该文被密码保护。
posted @ 2019-03-07 16:06 Wisdom+.+ 阅读 (81) 评论 (0) 编辑
摘要:"Regular Number" 思路: shifit and算法 代码: pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y1 y11 阅读全文
posted @ 2019-10-13 19:51 Wisdom+.+ 阅读 (23) 评论 (0) 编辑
摘要:"手铐" 思路: 缩环+树形dp 代码: pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y1 y11 define fi first d 阅读全文
posted @ 2019-10-02 12:49 Wisdom+.+ 阅读 (49) 评论 (0) 编辑
摘要:"2279" 思路:钩子公式 代码: 阅读全文
posted @ 2019-09-30 16:45 Wisdom+.+ 阅读 (32) 评论 (0) 编辑
摘要:"[ZJOI2009]取石子游戏" 思路: 博弈+dp,详见 "yyb博客" 代码: pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y1 阅读全文
posted @ 2019-09-28 15:43 Wisdom+.+ 阅读 (29) 评论 (0) 编辑
摘要:"星器" 思路: 势能分析法。 假设每颗星星的势能为$x^2+y^2$ 那么对于一行的两颗星星$(i, j), (i, k), j using namespace std; define y1 y11 define fi first define se second define pi acos( 阅读全文
posted @ 2019-09-26 20:58 Wisdom+.+ 阅读 (34) 评论 (0) 编辑
摘要:"The Nth Item" 思路: 先用特征根法求出通向公式,然后通向公式中出现了$\sqrt{17}$,这个可以用二次剩余求出来,然后可以O($log(n)$)求出。 但是还不够,我们先对$n$欧拉降幂,然后求base为$\sqrt{1e9}$的快速幂,预处理一些东西,就可以类似O(1)求出了。 阅读全文
posted @ 2019-09-14 21:02 Wisdom+.+ 阅读 (47) 评论 (0) 编辑
摘要:"2154: Crash的数字表格" 思路: 莫比乌斯反演+整除分块 代码: pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y1 y11 阅读全文
posted @ 2019-09-13 17:09 Wisdom+.+ 阅读 (20) 评论 (0) 编辑
摘要:"3529: [Sdoi2014]数表" 思路: 莫比乌斯反演+整除分块+树状数组维护前缀和 代码: pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; d 阅读全文
posted @ 2019-09-13 15:37 Wisdom+.+ 阅读 (14) 评论 (0) 编辑
摘要:"2820 YY的GCD" 思路: 莫比乌斯反演+整除分块 代码: pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y1 y11 defi 阅读全文
posted @ 2019-09-13 14:37 Wisdom+.+ 阅读 (25) 评论 (0) 编辑
摘要:"2301: [HAOI2011]Problem b" 思路: 莫比乌斯反演+整除分块 代码: pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; defi 阅读全文
posted @ 2019-09-12 17:48 Wisdom+.+ 阅读 (27) 评论 (0) 编辑
摘要:"E. New Year and Old Subsequence" 思路:线段树维护矩阵乘法。 代码: 阅读全文
posted @ 2019-09-12 16:09 Wisdom+.+ 阅读 (27) 评论 (0) 编辑
摘要:"5125: [Lydsy1712月赛]小Q的书架" 思路: 分治优化决策单调性dp 代码: pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; defin 阅读全文
posted @ 2019-09-10 16:48 Wisdom+.+ 阅读 (29) 评论 (0) 编辑
摘要:"3720: Gty的妹子树" 思路:块状树 代码: pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y1 y11 define fi f 阅读全文
posted @ 2019-09-06 14:17 Wisdom+.+ 阅读 (31) 评论 (0) 编辑
摘要:模板: struct Circle_Square_Tree { const static int N = 2e4 + 10; vector G[N]; int dp[N], anc[N][18], n; LL dis[N], cir[N]; //环的大小 bool vis[N];//记录到方点的最短 阅读全文
posted @ 2019-09-05 18:18 Wisdom+.+ 阅读 (27) 评论 (0) 编辑
摘要:"2125: 最短路" 思路:构建圆方树,然后如果两个点的lca是圆点,直接算,否则跳到环上相应的位置,再求环上两个点的最短距离。 代码1(在重链上跳): pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) inc 阅读全文
posted @ 2019-09-05 18:00 Wisdom+.+ 阅读 (44) 评论 (0) 编辑
摘要:"1023: [SHOI2008]cactus仙人掌图" 思路:先求出非环上的最长链,然后环上用单调队列优化dp。 代码: pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using names 阅读全文
posted @ 2019-09-04 20:22 Wisdom+.+ 阅读 (25) 评论 (0) 编辑
摘要:"4316: 小C的独立集" 思路:先将树上的转移做好。然后环上的转移就是强制最上面的的点选或者不选,然后在环上跑一遍转移就可以了。 代码: pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include us 阅读全文
posted @ 2019-09-04 16:54 Wisdom+.+ 阅读 (31) 评论 (0) 编辑
摘要:"D Shortest Cycle" 思路:n大于某个值肯定有个三元环,否则floyd找最小环。 代码: pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; 阅读全文
posted @ 2019-08-19 18:54 Wisdom+.+ 阅读 (60) 评论 (0) 编辑
摘要:1.DAG 按照拓扑序从小到大处理,对于每个节点,将所有连接它的点的lca求出来,它在支配树上的父亲就是这个lca。 2.一般图 模板: vector g[N], rg[N], tg[N], G[N]; int in[N], dfn[N], rak[N], fa[N], sdom[N], idom[ 阅读全文
posted @ 2019-08-17 09:40 Wisdom+.+ 阅读 (38) 评论 (0) 编辑
摘要:"1187 寻找分数" 思路:类欧几里得 代码: 阅读全文
posted @ 2019-08-13 12:49 Wisdom+.+ 阅读 (30) 评论 (0) 编辑