随笔档案「2019年4月」 - sadstone

【JZOJ6152】Endless

摘要：Description Solution 平方串如何找是经典套路，假设要找长度为 ... 阅读全文

posted @ 2019-04-30 16:29 sadstone 阅读(49) 评论(0) 推荐(0)

【JZOJ6151】星际穿越

摘要：Description Solution 设 f ... 阅读全文

posted @ 2019-04-30 11:12 sadstone 阅读(75) 评论(0) 推荐(0)

【JZOJ6150】爱乐之城

摘要：Description 给定 n ... 阅读全文

posted @ 2019-04-29 22:14 sadstone 阅读(141) 评论(0) 推荐(0)

摘要：4.16 第一天感觉状态不太行，看题看了很久，T3连匈牙利判匹配成功都遗忘了，搞了很久最后也只交了暴力。 T1：是一个dp+容斥，枚... 阅读全文

posted @ 2019-04-23 21:30 sadstone 阅读(63) 评论(0) 推荐(0)

摘要：Description 给出一个无向连通图，求给每条边定向后是DAG（有向无环图）的方案数，两种方案不同当且仅当存在一条边它们的方向... 阅读全文

posted @ 2019-04-18 21:59 sadstone 阅读(152) 评论(0) 推荐(0)

摘要：Description https://loj.ac/problem/3058 Solution 首先答案长这样子： ... 阅读全文

posted @ 2019-04-13 21:12 sadstone 阅读(79) 评论(0) 推荐(0)

摘要：Description https://loj.ac/problem/3054 Solution 枚举 ... 阅读全文

posted @ 2019-04-13 20:15 sadstone 阅读(54) 评论(0) 推荐(0)

【JZOJ6103】Diyiti

摘要：Description Solution 考虑两个序列（下标为 1 ... 阅读全文

posted @ 2019-04-03 22:33 sadstone 阅读(43) 评论(0) 推荐(0)

sadstone