随笔分类 -  题解-jzoj

1 2 3 4 5 ··· 9 下一页
6279. 2019.8.5【NOIP提高组A】优美序列
摘要：结论1：若两个优美区间相交不包含，则二者重合部分也是优美区间 证明1：设两个区间为A和B，则A-(A∩B)的部分一定是A在数域上的前缀/后缀（否则会有空，数字不重复，加上B-(A∩B)后不能填补空缺，不是优美区间），所以A-(A-(A∩B))=A∩B是优美序列 做法： 枚举优美区间的右边界R，设其向 阅读全文
posted @ 2022-07-17 11:38 gmh77 阅读(78) 评论(0) 推荐(0) 编辑
6921. 【2020.12.03提高组模拟】历史 (history)
该文被密码保护。
posted @ 2020-12-04 15:04 gmh77 阅读(22) 评论(0) 推荐(0) 编辑
6920. 【2020.12.03提高组模拟】三角形 (delta)
该文被密码保护。
posted @ 2020-12-04 15:00 gmh77 阅读(27) 评论(0) 推荐(0) 编辑
6916. 【2020.12.02提高组模拟】牧羊人(shepherd)
该文被密码保护。
posted @ 2020-12-02 21:08 gmh77 阅读(12) 评论(0) 推荐(0) 编辑
6908. 【2020.11.30提高组模拟】关灯(light)/loj#3385. 「COCI 2020.11」Svjetlo
摘要：题目描述 https://loj.ac/p/3385 题解 dp维护路径线条，每次把当前的线条拆开加上新的 设f[i,0/1,0/1/2]表示点i颜色为0/1，下面已固定了0/1/2个端点的答案 分类讨论，注意可以多折一次来改变i和儿子的颜色，走完的儿子颜色必须为1 一开始拓扑求出0的虚树，在上面d 阅读全文
posted @ 2020-12-02 21:00 gmh77 阅读(195) 评论(0) 推荐(0) 编辑
6913. 【2020.12.01提高组模拟】异或(xor)
该文被密码保护。
posted @ 2020-12-01 22:44 gmh77 阅读(7) 评论(0) 推荐(0) 编辑
6912. 【2020.12.01提高组模拟】数论(math)
该文被密码保护。
posted @ 2020-12-01 22:38 gmh77 阅读(1) 评论(0) 推荐(0) 编辑
6911. 【2020.12.01提高组模拟】莫队(team)（线段树维护单调栈）
该文被密码保护。
posted @ 2020-12-01 22:34 gmh77 阅读(1) 评论(0) 推荐(0) 编辑
6905. 【2020.11.28提高组模拟】T4 网络(network)
该文被密码保护。
posted @ 2020-11-29 22:52 gmh77 阅读(10) 评论(0) 推荐(0) 编辑
6903. 【2020.11.28提高组模拟】T2 序列(array)
该文被密码保护。
posted @ 2020-11-29 22:47 gmh77 阅读(2) 评论(0) 推荐(0) 编辑
6894. 【2020.11.25提高组模拟】小 S 埋地雷(landmine)/loj #6611. 摧毁时间线
摘要：题目描述 https://loj.ac/p/6611 题解 当s=0时只用考虑相邻两个，所以设f[i,j]表示做完[i,j]的答案，转移枚举最后一个选的k 如果s!=0，那么发现多出来的i+1,i+2与i无关，所以只需要维护i+1,i+2的操作次数 按删的时间建树，则在f[i,j]中维护左链位置以及 阅读全文
posted @ 2020-11-25 20:42 gmh77 阅读(269) 评论(0) 推荐(0) 编辑

1 2 3 4 5 ··· 9 下一页
点击右上角即可分享
微信分享提示