摘要: 1.[TJOI2018]数学计算 傻逼题 会发现符合线段树分治的特点 每个数的操作范围都是连续的 然后就等于区间修改了 2.[TJOI2018]智力竞赛 出题人语文水平真没话说 就是求dag最小可相交路径覆盖(网上还有人说有向图那这根本做不了) 比较显然的是如果我们确定了要取哪些点就变成了上述问题 阅读全文
posted @ 2018-11-26 21:54 尹吴潇 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题解: 很多模板题 第一次写莫队还比较顺利 除了把排序的cmp写错。。(还第一次遇到) 这题分块也可以 先预处理出g[i][j]代表前i个块,颜色为j的有多少种 f[i][j]表示i-j的块能构成多少对 处理的方法就是f[i][j-1]+j块内和j与j之前 算答案的时候即整块+两个单独块内部和两个单 阅读全文
posted @ 2018-11-26 09:09 尹吴潇 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 玩了差不多两个小时61分 大概第9个点可以再拿5-6分 但是挺麻烦的并不想搞。。 这道题还是比较考验智商的??以及对那个特殊的ln函数的应用 感觉题目出的挺好的 看了题解 发现第4个点的确我应该想不到。。。 第六个点傻逼了只拿了4分。。。 第八个点好像可以再拿2分 也就是说都拿满就75了。。 如果第 阅读全文
posted @ 2018-11-26 09:08 尹吴潇 阅读(110) 评论(0) 推荐(0) 编辑