题目大意：给你两个多项式$A,B$，求多项式$C$使得：$$C_n=\sum\limits_{x|y=n}A_xB_y$$题解：$FWT$，他可以解决形如$C_n=\sum\limits_{x\oplus y=n}A_xB_y$的问题，其中$\oplus$为位运算（一般为$or,and,xor$） ...
分类：
其他好文 时间：
2019-01-12 13:12:44
阅读次数：
211
1 DATAS segment 2 Temp db '0000H','$' 3 DATAS ends 4 CODES segment 5 START: 6 mov AX,DATAS 7 mov DS,AX 8 ;正式代码开始 9 mov AX,12ABH ;设置需要显示的AX的值 10 mov si... ...
分类：
其他好文 时间：
2019-01-08 19:33:39
阅读次数：
319
【清华集训2014】玛里苟斯 - 题目 - Universal Online Judge k=1,2,3,4,5各占20pts是提示 应当分开考虑 k=1 拆位，如果第i位有1，则有1/2的概率xor出来，得到(1<<i)的贡献 证明考虑若干个有1的数，找到偶数个1的概率 k=2 还是拆位 然后考虑 ...
分类：
其他好文 时间：
2019-01-05 22:48:45
阅读次数：
200
企鹅国中有 N 座城市，编号从 1 到 N 。 对于任意的两座城市 i 和 j ，企鹅们可以花费 (i xor j) * C 的时间从城市 i 走到城市 j ，这里 C 为一个给定的常数。 当然除此之外还有 M 条单向的快捷通道，第 i 条快捷通道从第 Fi 个城市通向第 Ti 个城市，走这条通... ...
分类：
其他好文 时间：
2019-01-03 14:01:41
阅读次数：
233
[WC2011]最大XOR和路径 本题关键是抓住xor的性质：a^b^a=b 异或两次等于0 1到N，一定是走一条路，可能再往别处走出环 每个环都可以“独立”走出来 1到N的路径，可以拆成任意一条路和若干个环拼成的 dfs找环，加入线性基 随便找一条路，在线性基中查询 能变大就异或上去。 O(M*6 ...
分类：
其他好文 时间：
2019-01-02 10:41:25
阅读次数：
141
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 5864 Accepted Submission(s): 2557 Prob ...
分类：
其他好文 时间：
2019-01-01 17:19:24
阅读次数：
171
可持久化数据结构汇总 如果会了主席树之类的东西，这应该就很好理解了吧 可持久Trie主要处理的就是xor相关的问题 把维护的数转成2进制存入trie，查询的时候就从高位向低贪心，尽可能的在trie中选择表示询问值取反的儿子 ，这样才能使异或和最大 代码注释中... 例题1：P4735 最大异或和 版 ...
分类：
其他好文 时间：
2019-01-01 00:16:08
阅读次数：
427
问题一：有n堆物品各若干，两人轮流从某一对取任意多物品，规定每次至少取一个，多者不限，最后取光者胜利 用（a,b,c）表示局势，若a xor b xor c==0,那么（a,b,c）为奇异局势，面对奇异局势必败。若（a,b,c)为非奇异局势，则只要将c变为a xor b即变成奇异局势 若a1 xor ...
分类：
其他好文 时间：
2018-12-31 15:46:44
阅读次数：
205
