yyys

2019年8月24日

2019暑假集训8.24（problem1.jigsaw）（乱搞/分析题目性质）

该文被密码保护。阅读全文

posted @ 2019-08-24 18:39 yyys 阅读(4) 评论(0) 推荐(0)

2019年8月23日

摘要：传送门戳还有集训队写的的题解~ 大概思路： 1.把c[j]乘入属性中。乘完后求的即是： 2.对于前k-1个属性和第k个属性分别讨论，即 3.枚举符号序列，最优的情况一定包含在之内。 4.把生物按照第k个属性的大小排序，保证了后面的数第k种属性大于前面的，这样减出来第k个属性的差值一定是负值，满足阅读全文

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

最短路计数（模板）

摘要：模板题 bfs实现，借用dep比较路径的长度 #include<bits/stdc++.h> #define mod 100003 #define M 2000002 #define N 1000002 using namespace std; int read() { int x=0,f=1;ch 阅读全文

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

2019暑假集训8.23（problem3.history）（(可持久化)并查集/LCT）

该文被密码保护。阅读全文

posted @ 2019-08-23 19:26 yyys 阅读(6) 评论(0) 推荐(0)

2019暑假集训8.23（problem2.party）（图论）

该文被密码保护。阅读全文

posted @ 2019-08-23 19:17 yyys 阅读(5) 评论(0) 推荐(0)

2019暑假集训8.23（problem1.nim）（博弈论）

该文被密码保护。阅读全文

posted @ 2019-08-23 19:07 yyys 阅读(8) 评论(0) 推荐(0)

2019暑假集训8.22（problem3.chess）（建新图+最短路计数）

该文被密码保护。阅读全文

posted @ 2019-08-23 18:55 yyys 阅读(3) 评论(0) 推荐(0)

2019年8月22日

2019暑假集训8.22（problem1.count）（树上分块）

该文被密码保护。阅读全文

posted @ 2019-08-22 18:43 yyys 阅读(5) 评论(0) 推荐(0)

2019暑假集训8.22（problem2.dinner）（二分）

该文被密码保护。阅读全文

posted @ 2019-08-22 18:03 yyys 阅读(7) 评论(0) 推荐(0)

2019年8月21日

小清新签到题（DP）

摘要：传送门然鹅我并不觉得这道题很清新rua 思维巧妙！（参考）对于第k小，我们可以这样考虑，若是第k小，那么比它小的方案应该是有k-1个。在排列组合中，若固定i放在j位置，方案数是确定的，即：i固定在j位置，满足这个条件的序列的rank是在一个范围内的。对于逆序对常见思考方式是从小到大枚举数字阅读全文

posted @ 2019-08-21 10:43 yyys 阅读(187) 评论(0) 推荐(0)

不开LL见祖宗，不加特判见祖宗，数组越界见祖宗，ij打反见祖宗

公告