LCA模板题，用倍增法去写 首先把每一个节点的向上$2^i (i \in \mathbb N)$个祖先给枚举出来 再把要求公共祖先的两个节点拉到同一深度 向上不断利用倍增一起跳跃同样层数到他们各自的非公共祖先的祖先节点 最后他们一起到达共同祖先节点的子节点，再同时向上走一位即可 在这个过程中，同时维 ...
分类：
其他好文 时间：
2019-12-29 13:26:49
阅读次数：
63
POJ2299题解 2019-12-28 Powered by Gauss 1.题目传送门：POJ2299 2.理解题意： 做题的时候，第一步也是最重要的就是理解题意。记住这句话。 POJ2299是一道标准的树状数组模板题。题意大致如下： 快速排序是一种非常优秀的排序方式，其精华在于循环比较和swa ...
分类：
编程语言 时间：
2019-12-28 23:08:37
阅读次数：
92
"POJ1276" 题目 多重背包模板题，给定背包容量$V$，给定$N$种物品，每种物品的个数$n_i$、体积$v_i$和重量$w_i$已知，求背包能装下的物品的最大重量。对应本题就是，给定提款的金额cash，给定$N$种钱币，每种钱币的个数为$n_i$、面额$D_i$已知，求能兑换的钱币的最大值。 ...
分类：
其他好文 时间：
2019-12-25 23:57:36
阅读次数：
131
题目背景 这是一道 FFT 模板题 题目描述 给定一个 n 次多项式 F(x)，和一个 m 次多项式 G(x)。 请求出 F(x) 和 G(x) 的卷积。 输入格式 第一行 2 个正整数 n,m。 接下来一行 n+1 个数字，从低到高表示 F(x) 的系数。 接下来一行 m+1 个数字，从低到高表示 ...
分类：
其他好文 时间：
2019-12-24 20:20:01
阅读次数：
77
题目：输入两个不超过10000的正整数，输出这两个数的和 题解： 前方高能 一道线段树模板题~ 上代码： but... ...
分类：
其他好文 时间：
2019-12-23 13:00:28
阅读次数：
95
A. Cave 洞穴勘测 LCT模板题，只需要维护一棵树的联通性即可。 B. tree 好像是为数不多LCT实现区间修改的题？注意打标记，先下放乘法，再下放加法，乘法顺便在加法标记上乘一下就完了。 C. 水管局长数据加强版 如果没有报废操作，那么只要用最小生成树维护链上最值即可。 然而水管的报废很难 ...
分类：
其他好文 时间：
2019-12-22 11:06:50
阅读次数：
90
upd:2019-12-13 题目源自codeforces的Round_602_div1+2, Round_603_div2, Educational_Round_77 Round_603/F: 考虑一个经典dp状态定义, dp[i][j]代表上面一个树的最后一个被选取的叶节点编号是i 下面的树最后 ...
分类：
其他好文 时间：
2019-12-13 21:39:58
阅读次数：
74
题意： 给出一个数字序列，有6种操作： （1） ADD x y d： 第x个数到第y个数加d 。 （2） REVERSE x y ： 将区间[x,y]中的数翻转 。 （3） REVOLVE x y t ：将区间[x,y]旋转t次。 （4） INSERT x p ：在第x个数后面插入p 。 （5）DE ...
分类：
其他好文 时间：
2019-12-10 01:13:16
阅读次数：
127
赛后反思一下，本应该做出3~4题的场，最后只出了2题。 先回顾一下比赛，比赛开始10分钟，队友dy就想出了B题是trie树的模板题，然后让mqy码，第一次交的时候有地方打错了，第二次在45分钟的时候过了。看了榜单，发现K题过的人最多，D题也有人过，我们都开始想这两题。K题中有"奇环"这个关键词，有一 ...
分类：
其他好文 时间：
2019-11-27 12:00:11
阅读次数：
52
"一本通原题" 事实上这题是 快速幂+扩展Lucus定理+扩展BSGS 的题。 事实上，只要做出这三道模板题就可以做出来了 "【模板】快速幂||取余运算" "【模板】exBSGS/Spoj3105 Mod" "【模板】扩展卢卡斯" ...
分类：
其他好文 时间：
2019-11-24 19:08:02
阅读次数：
64
