2020年7月24日
[20200724NOIP提高组模拟T3]终章-剑之魂
摘要： 题目大意: 现有$n(n \leq 10^{6})$个int范围内正整数,现欲取其中二数进行与操作,请求最大结果. solution: 欲解此题,必先熟悉位运算.位运算,玄学者也.现有一神奇解法,观码以解之. code: #include<iostream> #include<cstdio> #in 阅读全文
posted @ 2020-07-24 15:51 月落乌啼算钱 阅读(176) 评论(0) 推荐(0)
[20200724NOIP提高组模拟T2]圣章-精灵使的魔法语
摘要： 题目大意: 给你一段长度为$n$的括号序列,有以下操作:一、Change x:将x处的括号反向;二、Query x y:查询欲使[x,y]内的括号序列合法,至少要从左端右端分别添加几个括号. solution: 线段树板子,注意以下更新即可: inline node update(node a,no 阅读全文
posted @ 2020-07-24 15:34 月落乌啼算钱 阅读(170) 评论(0) 推荐(0)
[20200724NOIP提高组模拟T1]序章-弗兰德的秘密
摘要： 惑矣!埋坑,后填之. 阅读全文
posted @ 2020-07-24 15:20 月落乌啼算钱 阅读(139) 评论(0) 推荐(0)
2020年7月23日
[20200723NOIP提高组模拟T1]同余
摘要： 题目大意: 对于四个非负整数$n,c,p,m$以及长度为n的数组${a_{i}}$请求出方程$\sum_{i=1}^{n} \prod_{j=1}^{a_{i}}x_{i,j} \equiv c (mod\ p)$在$x_{i,j}\in [0,p)$中整数解的个数mod $m$后的值. solut 阅读全文
posted @ 2020-07-23 20:38 月落乌啼算钱 阅读(183) 评论(0) 推荐(1)
[SDOI2008]仪仗队
摘要： 题目链接: P2158 [SDOI2008]仪仗队 solution: 许久没学数论了,刚好刷到这题,复习下欧拉筛吧.板子贴下来就跑~ code: #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #inc 阅读全文
posted @ 2020-07-23 16:34 月落乌啼算钱 阅读(126) 评论(0) 推荐(0)
P3195 [HNOI2008]玩具装箱
摘要： #本篇题解是作者学习为学习斜率优化dp而写,其中许多地方参考(或抄)了hhz6830975 的题解,见谅! 题目链接: P3195 [HNOI2008]玩具装箱 题目大意: 本题是斜率优化dp经典入门题,适合像我这种小白做.首先我们可以推出转移方程:$$f[i]=min{f[j]+(sum_{i}- 阅读全文
posted @ 2020-07-23 06:57 月落乌啼算钱 阅读(124) 评论(0) 推荐(0)
2020年7月22日
[20200722NOIP提高组模拟T4]词韵
摘要： 题目链接: P4471 [BJWC2018]词韵 题目大意: 懒得打了,自己看题吧. solution: 由于本题求的是最长公共后缀,所以我们可以想到从末尾倒序构造trie,然后再来分析此题.可以注意到的是,两个词能够押韵,当且仅当它们的关键点在trie上是父子或兄弟关系.所以我们可以考虑树形DP. 阅读全文
posted @ 2020-07-22 20:01 月落乌啼算钱 阅读(140) 评论(0) 推荐(0)
[20200721NOIP提高组模拟T3]最小代价
摘要： 题目大意: 给你n个点$(n\leq100000)$所构成的边带权的无向图,每个点都有黑或白两种颜色之一,其中黑记为1,白记为0.现在要你选择一些边(选择一条边的代价即为此边权值),用这些边构成新的图,使得新图中每个白点都与黑点联通,且每个白点到距离其最近的黑点的距离等于原图中的最短距离.若不存在这 阅读全文
posted @ 2020-07-22 16:36 月落乌啼算钱 阅读(166) 评论(0) 推荐(0)
2020年7月21日
[20200721NOIP提高组模拟T1]矩阵
摘要： 题目大意： 给你一个数A，以及一串全是数字的字符串以构造矩阵C，C[i][j]=a[i]*a[j](a[k]表示字符串中第k位所代表的数字).请你求出权值之和恰好为A的子矩阵个数. solution： 此题比较有意思.题目要我们求的答案即满足$(\sum_{i=x}^{u}\sum_{j=y}^{v 阅读全文
posted @ 2020-07-21 17:20 月落乌啼算钱 阅读(158) 评论(0) 推荐(1)
[20200721省选B模拟T3]匹配
摘要： 题目链接: P3967 [TJOI2014]匹配 题目大意: 给定n男n女,n男与n女两两之间有一个幸福值H[i][j],请求出他们之间的完美匹配并且输出匹配的必须边的端点.($n\leq80$) solution: 对于完美匹配,我们可以跑最大费用最大流.至于求必须边,不难发现第一次跑完完美匹配后 阅读全文
posted @ 2020-07-21 16:16 月落乌啼算钱 阅读(164) 评论(0) 推荐(1)