16位标志寄存器——共用了9个标志位，它们主要用来反映CPU的状态和运算结果的特征。标志位的分布如下表所示。 OF DF IF TF SF ZF AF PF CF 32位标志寄存器——32位CPU也把标志寄存器扩展到32位，记为EFLAGS。它新增加了四个控制标志位，它们是：IOPL、NT、RF和V ...
分类：
编程语言 时间：
2018-10-03 00:29:05
阅读次数：
306
Some time ago Slastyona the Sweetmaid decided to open her own bakery! She bought required ingredients and a wonder-oven which can bake several types o ...
分类：
其他好文 时间：
2018-10-02 18:02:16
阅读次数：
247
互测题T3... 首先有个dp是非常好想的： 设dp[i][j]为前j个数分成i组的最大得分，则易得：dp[i][j]=max{dp[i-1][k-1]+num[k][j]}，其中，num[k][j]表示从第k个数到第j个数不同值的数量 而num数组可以预处理出来，时间复杂度O(n^2 k) 等等， ...
分类：
其他好文 时间：
2018-10-02 13:53:30
阅读次数：
172
CF 1041E：http://codeforces.com/contest/1041/problem/E 题意： 告诉你一个树的节点个数，显然有n-1条边。已知去掉一条边后，两个集合中最大的节点值。问原来的树形状是怎么样的，构造不出来就输出NO。 思路： 这里说的“度数”可能有点不恰当。指以这个点 ...
分类：
其他好文 时间：
2018-10-02 00:23:18
阅读次数：
236
D. Bash and a Tough Math Puzzle http://codeforces.com/contest/914/problem/D 题意： 单点修改，每次询问一段l~r区间能否去掉小于等于1个数，使gcd为x 分析： 线段树。 线段树二分。如果一边的gcd不是x，那么递归这一边， ...
分类：
其他好文 时间：
2018-10-01 23:09:01
阅读次数：
179
题目：http://codeforces.com/contest/809/problem/D 看题解，抄标程...发现自己连 splay 都快不会写了... 首先，题目就是要得到一个 LIS； 但与一般不同的是，新加入的不是一个值，而是一个取值范围； 仍是设 f[i] 表示长度为 i 的 LIS 的 ...
分类：
其他好文 时间：
2018-09-28 22:07:10
阅读次数：
247
题目：http://codeforces.com/contest/809/problem/D 如果值是固定的，新加入一个值，可以让第一个值大于它的那个长度的值等于它。 如今值是一段区间，就对区间内的dp值都有影响；中间的那些的值变成了上一个的值+1，左边 l 处多了一个点，右边第一个大于等于 r 的 ...
分类：
其他好文 时间：
2018-09-28 22:05:06
阅读次数：
214
Description： 输入a，b，x，给你a个0，b个1，你要给出一个组合，让这个组合里存在x位，使得这x为和其x+1位不相等 Solution: 因为肯定有一个正确的答案，所以钻了一下空子，贪心，让个数多的在前，然后0101这样添加，知道最后一个需要满足的x，因为我这么贪心可定是能找到一个满足 ...
分类：
其他好文 时间：
2018-09-28 20:43:49
阅读次数：
111
题意： 两个人一个从左上角一个从左下角分别开始走分别走向右下角和右上角，（矩阵每个格子有数）问到达终点后可以得到的最大数是多少，并且条件是他们两个相遇的时候那个点的数不能算 思路： 首先这道题如果暴力搜索一般是gg了，所以考虑动态规划 我们设起点为st(1,1)，终点为ed(n,m)，相遇的点为no ...
分类：
其他好文 时间：
2018-09-28 17:38:44
阅读次数：
124
题目：http://codeforces.com/contest/949/problem/D 先二分一个答案，让两边都至少满足这个答案； 由于越靠中间的房间越容易满足(被检查的时间靠后)，所以策略就是优先满足中间的房间，舍弃两边边缘的； 所以就由外到内推过来就可以了，用一个指针记录现在已经使用到的房 ...
分类：
其他好文 时间：
2018-09-28 11:00:37
阅读次数：
263
