09 2019 档案

POJ 2279 Mr. Young's Picture Permutations
摘要："2279" 思路：钩子公式 代码： 阅读全文
posted @ 2019-09-30 16:45 Wisdom+.+ 阅读(175) 评论(0) 推荐(0)
BZOJ1413 [ZJOI2009]取石子游戏
摘要："[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+.+ 阅读(209) 评论(0) 推荐(0)
BZOJ 2321 星器
摘要："星器" 思路： 势能分析法。 假设每颗星星的势能为$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+.+ 阅读(184) 评论(0) 推荐(0)
The 2019 Asia Nanchang First Round Online Programming Contest The Nth Item
摘要："The Nth Item" 思路： 先用特征根法求出通向公式，然后通向公式中出现了$\sqrt{17}$，这个可以用二次剩余求出来，然后可以O($log(n)$)求出。 但是还不够，我们先对$n$欧拉降幂，然后求base为$\sqrt{1e9}$的快速幂，预处理一些东西，就可以类似O(1)求出了。 阅读全文
posted @ 2019-09-14 21:02 Wisdom+.+ 阅读(231) 评论(0) 推荐(0)
BZOJ 2154: Crash的数字表格
摘要："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+.+ 阅读(186) 评论(0) 推荐(0)
BZOJ 3529: [Sdoi2014]数表
摘要："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+.+ 阅读(151) 评论(0) 推荐(0)
BZOJ 2820 YY的GCD
摘要："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+.+ 阅读(189) 评论(0) 推荐(0)
BZOJ 2301: [HAOI2011]Problem b
摘要："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+.+ 阅读(130) 评论(0) 推荐(0)
Codeforces 750 E New Year and Old Subsequence
摘要："E. New Year and Old Subsequence" 思路：线段树维护矩阵乘法。 代码： 阅读全文
posted @ 2019-09-12 16:09 Wisdom+.+ 阅读(183) 评论(0) 推荐(0)
BZOJ 5125: [Lydsy1712月赛]小Q的书架
摘要："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+.+ 阅读(200) 评论(0) 推荐(0)
BZOJ 3720: Gty的妹子树
摘要："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+.+ 阅读(173) 评论(0) 推荐(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+.+ 阅读(191) 评论(0) 推荐(0)
BZOJ 2125: 最短路
摘要："2125: 最短路" 思路：构建圆方树，然后如果两个点的lca是圆点，直接算，否则跳到环上相应的位置，再求环上两个点的最短距离。 代码1(在重链上跳)： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) inc 阅读全文
posted @ 2019-09-05 18:00 Wisdom+.+ 阅读(201) 评论(0) 推荐(0)
BZOJ 1023: [SHOI2008]cactus仙人掌图
摘要："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+.+ 阅读(192) 评论(0) 推荐(0)
BZOJ 4316: 小C的独立集
摘要："4316: 小C的独立集" 思路：先将树上的转移做好。然后环上的转移就是强制最上面的的点选或者不选，然后在环上跑一遍转移就可以了。 代码： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include us 阅读全文
posted @ 2019-09-04 16:54 Wisdom+.+ 阅读(320) 评论(0) 推荐(0)