• 欢迎光临~

标签:while

开发技术

费解的开关[二进制、递推]

费解的开关[二进制、递推]
传送门[https://www.acwing.com/problem/content/description/97/]考虑逐行分析,以行递推 如果不再改变第一行,则满足题意的点击方案最多1种 理由是:如果第i行某一位为0,由于第i行固定,只能点击第i+1行这个位置才能将其改变为1,归纳可得 所以直接开始遍历 在固定第一行之前先对第一行进行修改(不能直接贪心不……继续阅读 »

diligentman 1天前 0浏览 0个赞

开发技术

1236. 递增三元组

1236. 递增三元组
https://www.acwing.com/problem/content/1238/ 先用桶装有数的 for(int i=1;i<=n;i++) cnt[a[i]]++; cnt[i]表示前i个数有数的,有就为1,无就为0 再利用递推计算一下前缀和s[i] s[i]=cnt[0]+cnt[1]+cnt[2]+….+cnt[i] 则有 f……继续阅读 »

diligentman 1天前 0浏览 0个赞

开发技术

openGL之多线程渲染

openGL之多线程渲染
随着Vulkan的引入,我们的图形技术的发展到达了一个新的顶点,但是呢,我们的老干爹OpenGL作为落日余晖,他在一些Vulkan才有的新功能上,也提供了一些支持,现在我们来讨论一下OpenGL之多线程渲染。 ……继续阅读 »

diligentman 2天前 0浏览 0个赞

开发技术

算法

算法
24. 两两交换链表中的节点![image.png](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/6b52140970264dc68234ba92976a3954~tplv-k3u1fbpfcp-watermark.image?) “`/** * Definition for singly……继续阅读 »

diligentman 2天前 0浏览 0个赞

开发技术

驱动开发:通过Async反向与内核通信

驱动开发:通过Async反向与内核通信
在前几篇文章中给大家具体解释了驱动与应用层之间正向通信的一些经典案例,本章将继续学习驱动通信,不过这次我们学习的是通过运用Async异步模式实现的反向通信,反向通信机制在开发中时常被用到,例如一个杀毒软件如果监控到有异常进程运行或有异常注册表被改写后,该驱动需要主动的通知应用层进程让其知道,这就需要用到驱动反向通信的相关知识点,如下将循序渐进的实现一个反向通……继续阅读 »

diligentman 3天前 0浏览 0个赞

开发技术

bzoj3612平衡

bzoj3612平衡
给定有(2*n+1) 个刻度的尺子,再中间位置有一个支撑点,这样就成了一个跷跷板,每个刻度位置放一个砝码,所以跷跷板平衡。问拿走(k) 个砝码仍然平衡的方案数。 (T) 组数据,答案对(p) 取模 $T <= 20,1 <= n <= 10000,1 <= k <= 10,2 <= p <= 10000,且 k &l……继续阅读 »

diligentman 3天前 0浏览 0个赞