偶数分频：通过计数器实现，进行N倍偶数分频，通过时钟触发计数器计数，当计数器从0计数到N/2-1时，输出时钟进行翻转，以此循环下去。（占空比为50%） 用于FPGA开发板进行简单的时钟分频，以下代码实现二分频和四分频，可根据实际需求改变参数输出需要的时钟。 `module clk(clk,sys_r ...
分类：
其他好文 时间：
2021-02-25 12:05:27
阅读次数：
0
https://codeforces.com/contest/1490/problem/G 二分循环几轮，再二分哪个位置刚好够。 1 #define IO std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); 2 #define bug(x) co ...
分类：
其他好文 时间：
2021-02-24 13:01:05
阅读次数：
0
快排的实现利用了二分查找法； 二分法是通过与中间值进行比较，每次缩小一半的区域； 快速类似于二分法，每次都在数组中选择一个基数，每一轮结束后，比该基数小的都位于该基数的左边，比该基数大的位于右边。然后再分别在左边的数组里，里面选一个基点和基点值，右边选择基点和基点值，这里就是用递归。 functio ...
分类：
编程语言 时间：
2021-02-24 12:48:35
阅读次数：
0
简介 实现List接口 允许任何元素，包括null 大致和Vector相当，除了ArrayList不是线程安全的 size()、isEmpty()、get()、set()、iterator()、listIterator()时间复杂度为常数 add()与增加的节点数相等，增加n个，O(n) 其他操作都 ...
分类：
其他好文 时间：
2021-02-23 14:37:54
阅读次数：
0
状态表示： \(f[len][cnt]\)：当前为len位，已经统计的$0$的个数为cnt，不计前导$0$。 注意点： 由于前导$0$标识符lead的存在，如果左边界为$0$需要作加一处理。 LL f[15][15]; int a[15]; LL dfs(int len,int cnt,bool l ...
分类：
其他好文 时间：
2021-02-22 12:28:38
阅读次数：
0
https://codeforces.com/contest/1486/problem/C2 #include<cstdio> #include<iostream> #include<deque> #include<cstring> #include<cmath> #include<map> #in ...
分类：
其他好文 时间：
2021-02-22 12:10:32
阅读次数：
0
C2 Guessing the Greatest （二分+构造） 题目大意：交互题，每次可以询问一个子区间次大值的位置，最多询问20次，问全局最大值的位置。n=1e5 40次的情况大力二分，20次需要一些技巧 设全局最大值位置为$x$ 问一次全局次大值，设为$pos$，再次询问$pos$两侧判断最大 ...
分类：
其他好文 时间：
2021-02-20 12:36:33
阅读次数：
0
Problem Description Bruce Force has had an interesting idea how to encode strings. The following is the description of how the encoding is done:Let x1 ...
分类：
其他好文 时间：
2021-02-19 13:18:41
阅读次数：
0
原题链接 考察:记忆化搜索 思路: 可用递推和记忆化搜索两种方式. 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 using namespace std; 6 const ...
分类：
其他好文 时间：
2021-02-19 13:15:23
阅读次数：
0
原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
