题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2314 题目大意: 给n个点,及m根pipe,每根pipe用来流躺液体的,单向的,每时每刻每根pipe流进来的物质要等于流出去的物质,要使得m条pipe组成一个循环体 ...
分类:
其他好文 时间:
2018-11-01 22:28:22
阅读次数:
265
题目链接:http://codeforces.com/gym/101873/problem/G 题意: 在点阵上,给出 $N$ 个点的坐标(全部都是在格点上),将它们按顺序连接可以构成一个多边形,求该多边形内包含的格点的数目。 题解: 首先,根据皮克定理 $S = a + \frac{b}{2} - ...
分类:
其他好文 时间:
2018-10-30 00:25:45
阅读次数:
149
POJ-3436:http://poj.org/problem?id=3436 题意 组配计算机,每个机器的能力为x,只能处理一定条件的计算机,能输出特定的计算机配置。进去的要求有1,进来的计算机这个位子就要求为1,进去的要求有0,进来的计算机这个位子就要求为0. 思路 因为点上有容量限制,所以把每 ...
分类:
其他好文 时间:
2018-10-07 12:11:35
阅读次数:
177
数据模型 数据库回顾 分类: 关系型数据库:MySQL、sqlite、… 非关系型数据库:Redis、MongoDB、… 操作: 执行原生SQL语句,每次都需要拼接SQL语句,非常繁琐而且特别容易出错。 ORM(对象关系映射),使用ORM可以通过对对象的操作完成对数据库的操作。 flask-sqla ...
分类:
其他好文 时间:
2018-10-05 12:31:43
阅读次数:
162
题意:$\sum_{i=1}^n\sum_{j=1}^ngcd(i,j)$ 题解:先枚举gcd,$\sum_{d=1}^n\sum_{i=1}^{\lfloor \frac{n}{d} \rfloor}\sum_{j=1}^{\lfloor \frac{n}{d} \rfloor}[(i,j)=1] ...
分类:
其他好文 时间:
2018-10-04 14:31:58
阅读次数:
213
CF962D 题意: 给定一个数列,对于靠近左端的两个相同大小的值x可以合并成一个点。把x 乘以2 放在第二个点的位置,问最后的数列大小和每个位子的值。 思路: 利用set 配上 pair 就行了,感觉很巧妙,每次取出前两个pll t1,t2。 如果 t1.first != t2.first ,把t ...
分类:
其他好文 时间:
2018-08-30 22:14:44
阅读次数:
256
每个通道的PMA包括一个通道PLL可以配置成接收器CDR。还可以把通道1和4的PLL配置成CMU PLL用于发送器。 CDR有两种锁定方式 1、Lock-to-Reference Mode(LTR) 在LTR模式,PFD跟踪接收通道的参考时钟,PFD控制充电泵调谐CDR中VCO, rx_is_loc ...
分类:
其他好文 时间:
2018-08-14 18:57:57
阅读次数:
335
cf1020D 题意: 交互题目,在有限的询问中找到一个x,使得数列中的第x位和第(x+n/2)位的值大小相同。数列保证相邻的两个差值为1或-1; 思路: 构造函数f(x) = a[x] - a[x + n/2] ,由于a数列差值为1或-1,所以可以发现f(x)是连续的。然后就可以用二分了,这种二分 ...
分类:
其他好文 时间:
2018-08-13 00:47:58
阅读次数:
222
1、通道绑定有两种模式: ? PMA bonding? PMA and PCS bonding GT通道是不支持通道绑定的 2、PMA绑定 PMA绑定减少了PMA之间的通道之间的Skew。并且在PMA绑定中,只有PMA部分的数据路径是Skew补偿的, 而PCS是没有的。 (1)两种PMA绑定方案 在 ...
分类:
其他好文 时间:
2018-08-11 11:34:41
阅读次数:
195
连接 I/O PLL重配写操作步骤: 1、 为mgmt_address和mgmt_writedata设置有效值,并且使能mgmt_write一个mgmt_clk周期 2、 重复步骤1共8次 3、 为mgmt_address设置启动地址9’b000000000,mgmt._writedata任意,并且 ...
分类:
其他好文 时间:
2018-08-11 11:32:55
阅读次数:
203