额(⊙o⊙)…，百度翻译是这样的 Sample Input 4 5 1 2 10 1 3 20 1 4 100 2 4 30 3 4 10 2 1 4 4 1 2 1 1 2 100 1 1 2 Sample Output 20 20 100 ...
分类：
其他好文 时间：
2019-02-14 20:16:33
阅读次数：
126
P3690 【模板】Link Cut Tree （动态树） 注意：不 要 把 $fa[x]$和$nrt(x)$ 混 在 一 起 ！ ...
分类：
其他好文 时间：
2019-02-12 01:41:19
阅读次数：
176
http://bitoftech.net/2015/02/16/implement-oauth-json-web-tokens-authentication-in-asp-net-web-api-and-identity-2/ Currently our API doesn’t support au ...
递归最重要的两点： 1.base case（递归出口）。必须有某些基本情形，它无需递归就能解出。 2.分解 或者 分类。分解成子问题，或者每层递归分叉，也就是一个N叉树模型。 例题： 打印一个字符串的所有子串 打印一个字符串的所有子串 分解：按顺序每个字母是否打印，分解。 base case: 当 ...
分类：
其他好文 时间：
2019-02-10 14:57:13
阅读次数：
190
[HEOI2015] 小Z的房间 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中 ...
分类：
其他好文 时间：
2019-02-09 20:58:36
阅读次数：
203
A. King Escape 签. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int n, x[3], y[3]; 5 6 int f1(int X, int Y) 7 { 8 return X - Y - x[2] + y[2]; ...
分类：
其他好文 时间：
2019-02-09 10:42:12
阅读次数：
189
题意 ：给定一个$5\times 6$的棋盘的$01$状态，每次操作可以使它自己和周围四个格子状态取反，求如何操作，输出一个$01$矩阵 题解 ：这题可以通过枚举第一行的状态然后剩下递推来做，但是这里还是写一种好理解的高斯消元解异或方程组的方法。 对于每个格子列一个方程，未知数就是要求的答案矩阵，系 ...
分类：
其他好文 时间：
2019-02-08 20:19:53
阅读次数：
194
用$m$种颜色的彩球装点$n$层的圣诞树。圣诞树的第$i$层恰由$a_{i}$个彩球串成一行，且同一层内的相邻彩球颜色不同，同时相邻两层所使用彩球的颜色集合不 同。求有多少种装点方案，答案对$p$取模。 好神的计数问题，zwz Orz 先只考虑在一行内的彩球的方案数 定义$g[i][j]$表示一共有 ...
分类：
其他好文 时间：
2019-02-08 15:52:39
阅读次数：
233
upd于2.5: 今天是春节，为了使rp成指数增长，写了多项式exp板子 注意本板子使用过程中：每个函数传的len一定要保证是2的倍数，并且传递的数组需要保证他有多于2 len的空间 每个函数传进来的指针保证[0,len)有值，[len,2 len)有定义 注意new出来的内存一定要清零，不然肯定会 ...
分类：
其他好文 时间：
2019-02-05 18:14:19
阅读次数：
167
题解: q次查询每次查询k个点 k的总和不超过1e5 那就->虚树 这个题分为两部分 前面先对每次查询的点建虚树 其次计数 对于新树上的每个关键点(查询点) 他能影响的m的范围 必然大于以r为根的祖先节点的个数 然后我们单独考虑每个节点的贡献为 当前集合个数减去其祖先节点的个数 然后我们考虑把每个点 ...
分类：
其他好文 时间：
2019-02-04 22:04:13
阅读次数：
174
