题意： 有长度为n的一排格子，每个格子里面可以任意填入1,2,3,4四个数字，问1,2都为偶数个的方案 T组数据，每组数据一个n(<=1e9) 样例输入 2 1 2 样例输出 2 6 分析 设dp[i][0/1/2/3]分别为处理到第i个，1和2的个数分别为 全偶、1偶2奇、1奇2偶，全奇 那么dp ...
分类：
其他好文 时间：
2018-07-15 21:18:11
阅读次数：
191
题目链接：http://codeforces.com/contest/1009 题目： 题意：有n件物品，你又m个钱包，每件物品的价格为ai，每个钱包里的前为bi。你站在第一件物品前，如果你的第一个钱包能购买这件物品，你第一个钱包的钱直接消失（就相当于你是用第一个钱包里的所有钱购买了这件物品，不会找 ...
分类：
其他好文 时间：
2018-07-15 16:06:09
阅读次数：
133
codeforces div.3 1005 C. Summarize to the Power of Two 如果对于数组中的任意元素，在数组中都能够找到一个其他的元素，这两个数字的和是2的幂次。那么这个数组被认为是合法的。现在，问，你至少要从这个数组中剔除多少元素，使得这个数组合法。map。先把所 ...
分类：
其他好文 时间：
2018-07-15 14:55:26
阅读次数：
111
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=2098 分拆素数和 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis ...
分类：
其他好文 时间：
2018-07-15 11:20:28
阅读次数：
211
１.前束范式 一个公式，如果量词均在全式的开头，它们的作用域延伸到整个公式的末尾，则称为是前束范式。例如：(?x)(?y)(?z)（Q(x,y)→R(z)）?的地方是并或交。任何一个谓词公式都有一个前束范式等价。 ２.容斥原理 ｎ个集合的并集的元素的个数＝每个集合元素的个数和－两两集合交＋三三集合交 ...
分类：
其他好文 时间：
2018-07-15 11:17:40
阅读次数：
1006
park算法代码 训练序列结构 T=[$C$ $D$ $C^{ }$ $D^{ }$],其中C表示由长度为N/4的复伪随机序列PN，ifft变换得到的符号序列 $C(n) = D(N/4 n)$ 原文解释：The training symbol is produced by transmitting ...
分类：
编程语言 时间：
2018-07-14 21:34:11
阅读次数：
630
link 题意： 给定一棵n个点的树，每条边有权值，树上两点路径长度定义为边权和。给定一个元素在[1,n]的长为m的序列，求出对于每个长为偶数的区间，区间中的数字两两匹配后每对点的路径长度之和最小值。输出所有长为偶数区间的这个最小值之和。 $n,m\leq 10^5.$ 题解： 转化很巧妙。 直接算 ...
分类：
其他好文 时间：
2018-07-14 20:04:11
阅读次数：
209
verilog设计： 分频器的设计： 分频器就是将一个时钟源的频率降低的过程（可以通过观察分频之后周期中包含几个原时钟周期来看是几分频），分频分为基数分频也分为偶数分频， 偶数分频的代码如下：（其中就是计数器翻转的过程） 奇数分频（计数不用以整个周期为单位） ...
分类：
其他好文 时间：
2018-07-14 16:34:07
阅读次数：
230
"uoj" description 给你一棵$n$个节点的树以及一个长为$m$的序列，序列每个位置上的值$\in[1,n]$，你需要求出把序列中所有长度为偶数的区间内所有数拿出来在树上以最小代价匹配的代价之和模$998244353$。 sol 首先拿出偶数个点在树上匹配这个问题，根据贪心，我们一定会 ...
分类：
其他好文 时间：
2018-07-13 22:18:56
阅读次数：
186
[本文出自天外归云的博客园] 我做了两种解法，一种是利用python内置函数，另一种是自定义与数字相关的类与函数。 ...
分类：
编程语言 时间：
2018-07-13 17:44:05
阅读次数：
123
