套题 - 随笔分类 - yyys

2019.11.14（CSP模拟）（最小生成树+树上倍增+杨辉三角矩阵乘法）

该文被密码保护。

posted @ 2019-11-14 17:16 yyys 阅读(1) 评论(0) 推荐(0)

2019.11.12（CSP模拟）（kmp最小循环节+概率期望拓扑+树的直径树上倍增）

该文被密码保护。

posted @ 2019-11-12 21:21 yyys 阅读(0) 评论(0) 推荐(0)

2019.11.11（CSP模拟）（位运算分析+简单模拟懒标记+图论 bfs处理容斥）

该文被密码保护。

posted @ 2019-11-12 21:07 yyys 阅读(1) 评论(0) 推荐(0)

2019.11.07（CSP模拟）（单调栈+dp+正反拓扑线段树动态维护最长路）

该文被密码保护。

posted @ 2019-11-08 21:23 yyys 阅读(1) 评论(0) 推荐(0)

2019.11.06（CSP模拟）（折半搜索+二分答案判环+dsu on tree）

该文被密码保护。

posted @ 2019-11-06 14:55 yyys 阅读(8) 评论(0) 推荐(0)

2019.11.05（CSP模拟）（算式推导 b进制拆分+曼哈顿距离平面几何分析+性质分析排列）

摘要：根据题目可以退出这个式子：S*b^k+a*b^m = T（m<=k）。然后我们就可以枚举k，再倍增的使得m尽量小（k就是乘的次数，m就是加的次数）。时间O（log^2 T）。 #include<bits/stdc++.h> #define LL long long #define re regi 阅读全文

posted @ 2019-11-05 18:22 yyys 阅读(204) 评论(0) 推荐(0)

2019.11.02（CSP模拟）（次短路+线段树(扫描线思想)+背包/hash）

摘要：因为数据很水，bfs都可以过。然后后面数据被加强了，所以还是来看看正解吧！ #pragma GCC optimize(2) #include<bits/stdc++.h> #define N 1003 #define M 100003 #define re register using names 阅读全文

posted @ 2019-11-03 19:28 yyys 阅读(169) 评论(0) 推荐(0)

2019.10.31（CSP模拟）（汉诺塔拓展递推+分析性质贪心+树上期望dp）

该文被密码保护。

posted @ 2019-10-31 14:18 yyys 阅读(0) 评论(0) 推荐(0)

2019.10.30（CSP模拟）（二次差分+期望状压记忆化搜索手写hash表+树上贪心树形dp）

该文被密码保护。

posted @ 2019-10-31 14:11 yyys 阅读(0) 评论(0) 推荐(0)

2019.10.29（CSP模拟）（暴力分情况讨论+线段树dsu on tree+概率期望）

该文被密码保护。

posted @ 2019-10-29 21:30 yyys 阅读(0) 评论(0) 推荐(0)

2019.10.28（CSP模拟）（计数dp+分情况讨论+概率期望 dfs）

该文被密码保护。