| | | |

2019年9月7日

Blog #15

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

posted @ 2019-09-07 15:01 suncongbo 阅读(3) 评论(0) 推荐(0) 编辑

BZOJ 2734 [HNOI2012]集合选数 (状压DP、时间复杂度分析)

摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2734 题解嗯早就想写的题，昨天因为某些不可告人的原因（大雾）把这题写了，今天再来写题解神仙题，做法大概就是，构造一个矩阵，左上角是$1$, 往下每个数都是上面的$3$倍，往右每个数都是阅读全文

posted @ 2019-09-07 13:45 suncongbo 阅读(168) 评论(0) 推荐(0) 编辑

2019年8月30日

Blog #14

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

posted @ 2019-08-30 13:53 suncongbo 阅读(2) 评论(0) 推荐(0) 编辑

2019年8月27日

Blog #13

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

posted @ 2019-08-27 22:26 suncongbo 阅读(2) 评论(0) 推荐(0) 编辑

2019年8月24日

BZOJ 2759 一个动态树好题 (LCT)

摘要：滚回来学文化课了…… 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2759 题解 LCT，显然的做法是维护链上所有一次函数的复合。如何处理根的问题？考虑所有的连通块都建成有根树，另外记录每个根的父亲。修改父亲的时候，如果修改的是根阅读全文

posted @ 2019-08-24 12:39 suncongbo 阅读(232) 评论(0) 推荐(0) 编辑

2019年8月21日

Codeforces 1205C Palindromic Paths (交互题、DP)

摘要：题目链接 http://codeforces.com/contest/1205/problem/C 题解菜鸡永远做着变巨的梦然而依然连div1BC题都不会做要是那天去打cf怕是又要1题滚粗了。。。。首先第一步显然是对于所有$i+j$为偶数的点(下称“偶点”)求出$a_{i,j}$的值，对于所阅读全文

posted @ 2019-08-21 15:57 suncongbo 阅读(345) 评论(0) 推荐(0) 编辑

2019年8月20日

AtCoder AGC037E Reversing and Concatenating

摘要：题目链接 https://atcoder.jp/contests/agc037/tasks/agc037_e 题解天哪，这场题目难度大概真的是乱序吧。。。。A include include include include include using namespace std; void rea 阅读全文

posted @ 2019-08-20 20:09 suncongbo 阅读(373) 评论(1) 推荐(0) 编辑

AtCoder AGC037D Sorting a Grid (二分图匹配)

摘要：题目链接 https://atcoder.jp/contests/agc037/tasks/agc037_d 题解这场D题终于不像AGC032D和AGC036D一样神仙了…… 还是可做的吧虽然考场上没好好想赛后直接看题解了= = 考虑倒推，首先谁都能看出来第二次操作之后要让每一行是这一行对应元素阅读全文

posted @ 2019-08-20 15:21 suncongbo 阅读(491) 评论(0) 推荐(0) 编辑

2019年8月19日

Blog #12

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

posted @ 2019-08-19 23:04 suncongbo 阅读(2) 评论(0) 推荐(0) 编辑

Blog #11

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

posted @ 2019-08-19 23:01 suncongbo 阅读(6) 评论(0) 推荐(0) 编辑