SPOJ卡常也太可怕了吧……$O((\frac{n+m}{32})^3)$卡100ms，这都什么人啊.jpg 关于这题，设格子$(x,y)$上原来的数为$a[x][y]$，对格子操作为$f[x][y]$ 则有 $\oplus_{i=1}^n f[i][y]\; xor \;\oplus_{i=1}^ ...
分类：
其他好文 时间：
2019-05-08 14:36:49
阅读次数：
128
P2679 子串 "题目描述" 首先设 表示在$A$串中选$i$个字符被划分为$k$段匹配$B$串中的$j$个字符方案数，但是发现还不够，因为当前选还是不选的$k$转移取决于上个字符选没有选没。所以我们再设一维状态$0/1$表示当前字符选或者不选的方案数。 转移：1.如果 ， 2.如果 ， 初始化 ...
分类：
其他好文 时间：
2019-05-03 22:48:34
阅读次数：
172
原文:最优化WPF 3D性能（基于“Tier-2”硬件）原文地址：Maximizing WPF 3D Performance on Tier-2 Hardware 开发人员在应用程序中使用Windows Presentation Foundation来构建大量的3D控件、包含3D场景时，常常会遇到如... ...
"传送门" 一道良心的练习FWT和子集卷积的板子…… 具体来说就是先把所有满足$s_a \& s_b = 0$的$s_a \mid s_b$的值用子集卷积算出来，将所有$s_a \oplus s_b$用xor卷积算出来，把斐波那契数代进去，然后将三个数组and卷积，最后取$2^i (i \in Z) ...
分类：
其他好文 时间：
2019-04-27 17:02:21
阅读次数：
260
分析： 首先，一看到求val xor x最大，我们就应该想到可持久化Trie,(详见P4585)，这样，当我们询问 L,RL,RL,R 之间的最大异或值时，就直接套用可持久化Trie就行了，这样空间这一维就可以处理了。如果全是特殊商品的话，这个问题就解决了，但还有时间这一维啊，怎么办？（把出题人吊起 ...
分类：
其他好文 时间：
2019-04-27 12:43:59
阅读次数：
92
博弈这个东西真的很费脑诶.. 尼姆博奕（Nim Game）：游戏者轮流从一堆棋子（或者任何道具）中取走一个或者多个，最后不能再取的就是输家。当指定相应数量时，一堆这样的棋子称作一个尼姆堆 当n堆棋子的数量满足a1 xor a2 xor a3 xor.......xor an=0（Bouton's T ...
分类：
其他好文 时间：
2019-04-26 20:51:02
阅读次数：
145
题意：给你两个数x 和 y， x = a + b, y = a XOR b,问有没有合法的a和b满足这个等式？ 思路：有恒等式: a + b = ((a & b) << 1) + (a ^ b),所以x - y = ((a & b) << 1), 如果x - y奇数，那就没有合法方案，否则我们可以构 ...
分类：
其他好文 时间：
2019-04-24 00:32:15
阅读次数：
159
权重和偏置 python 求 x1 xor x2 def XOR(x1, x2): s1 = NAND(x1, x2) s2 = OR(x1,x2) y = AND(s1,s2) return y print(XOR(0,0), XOR(0,1), XOR(1,0), XOR(1,1)) 小结 感知 ...
分类：
其他好文 时间：
2019-04-22 22:27:56
阅读次数：
180
``` DWORD GetKerner32ImageBase()
{ DWORD nIMageBase = 0; __asm { xor edx,edx mov ecx, fs:[0x30]; mov ecx, [ecx + 0x0C]; mov ecx, [ecx + 0x1C]; loc_579... ...
分类：
其他好文 时间：
2019-04-22 12:33:02
阅读次数：
154
