sadstone

摘要： ###Description 有n个数编号从0→n-1,两种操作： Q L R:询问编号为L→R-1的数中共有多少种不同的数 M X... 阅读全文

posted @ 2020-12-23 18:45 sadstone 阅读(61) 评论(0) 推荐(0) 编辑

摘要： ###Description ###Solution 这题和Dynamic len神似（这题代码也差不多），只是数据更小， ... 阅读全文

posted @ 2020-12-23 18:44 sadstone 阅读(57) 评论(0) 推荐(0) 编辑

摘要： ###Description 经过侦查，你绘制出了魔族大本营的地图，然后发现，魔族大本营是一个N×N的网格图，一共有N支军队驻扎在一... 阅读全文

posted @ 2020-12-23 18:41 sadstone 阅读(58) 评论(0) 推荐(0) 编辑

摘要： ###Description 【JZOJ3990】分配 ###Solution 很明显的二元关系模型。这里要求最大评分，那么考虑把... 阅读全文

posted @ 2020-12-23 18:38 sadstone 阅读(35) 评论(0) 推荐(0) 编辑

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

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

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

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

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

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

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

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

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

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

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

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