------贪心------
文章平均质量分 82
StaroForgin
这个作者很懒,什么都没留下…
展开
-
[AGC058C]Planar Tree
只能说两个多小时都没搞出来的我是废物。原创 2022-08-15 19:56:00 · 336 阅读 · 0 评论 -
[NOI2019]序列
这种题除了恶心调题的人还有什么用。原创 2022-07-19 22:56:19 · 240 阅读 · 0 评论 -
[CF1284G]Seollal
只能说细节一堆非常讨厌。原创 2022-07-07 00:13:58 · 505 阅读 · 2 评论 -
[航海协会]给国与地震
连T1都做不来,只有被吊打的份...原创 2022-06-21 21:55:03 · 151 阅读 · 0 评论 -
[NOI2020]制作菜品
又是卷爷和大漠都随切掉了的题。原创 2022-06-01 00:00:09 · 234 阅读 · 0 评论 -
[硫化铂]等待
这种难题对于卷爷来说就是可以随切的Easy Problem。。。原创 2022-03-30 17:15:36 · 427 阅读 · 0 评论 -
[硫化铂]Minimal DFA
又被阴间到了,但JZM随切了!!!原创 2022-03-22 22:55:59 · 439 阅读 · 0 评论 -
[硫化铂]卿且去
递推板采取的第一步居然与递归版不同,离谱拉斯!!!原创 2022-02-06 22:18:32 · 424 阅读 · 3 评论 -
[HNOI2012]与非
又被哞哞梅随切掉啦!!!原创 2022-01-05 14:51:59 · 311 阅读 · 0 评论 -
[海军国际项目办公室]羽未
震惊!玛莎拉蒂醉驾女司机口中的"yuwei"竟然是------羽未!原创 2021-11-17 21:40:20 · 492 阅读 · 0 评论 -
[AGC055B]ABC Supremacy
事实上根本不需要什么平衡树。原创 2021-11-01 16:53:01 · 211 阅读 · 0 评论 -
[海军国际项目办公室]铺设道路
OneInDark怎么又随切呀,重启电脑还AK了。原创 2021-10-26 17:05:28 · 108 阅读 · 0 评论 -
[CF1601D]Difficult Mountain
然而我赛场上并没想到这样打。原创 2021-10-25 20:51:42 · 234 阅读 · 0 评论 -
[CF321D]Ciel and Flipboard
或许真的有人能够很简单地看出性质吧。原创 2021-10-18 19:36:56 · 144 阅读 · 0 评论 -
[ROI 2019 Day2]课桌
显然的结论。。。原创 2021-10-15 16:35:16 · 200 阅读 · 0 评论 -
[CF1411E]Poman Numbers
巧妙地转化。原创 2021-10-11 18:55:22 · 103 阅读 · 0 评论 -
[海军国际项目办公室]AVL 树
事实上nlog^2n真能过5e5。原创 2021-10-07 17:15:13 · 180 阅读 · 0 评论 -
[海军国际项目办公室]假人
奇怪的结论,到底是怎么来的。原创 2021-10-04 23:40:56 · 170 阅读 · 0 评论 -
[XXI Open Cup.Grand Prix of Korea]Advertisement Matching
结论题,然而我并不知道结论。原创 2021-10-04 19:09:47 · 376 阅读 · 0 评论 -
[hdu6757]Hunting Monsters/[海军国际项目办公室]能量产业革命
感觉写完一篇要累死。原创 2021-09-23 22:36:09 · 190 阅读 · 0 评论 -
[CF505E]Mr. Kitayuta vs. Bamboos/[海军国际项目办公室]迷途竹林
OneInDark即将亲自进行狗类自交实验。原创 2021-09-18 18:54:37 · 144 阅读 · 0 评论 -
[CF335F]Buy One, Get One Free
OneInDark的做人梦。原创 2021-09-10 12:13:51 · 225 阅读 · 0 评论 -
[海军国际项目办公室]秘密探头
SYDevil:所有人都是狗,只有我是人!!!原创 2021-09-09 22:53:22 · 118 阅读 · 0 评论 -
[TJOI2013]拯救小矮人
事实上考试时随便乱打了一个错误贪心都过了,数据还是太水了。原创 2021-09-07 16:40:14 · 172 阅读 · 0 评论 -
[2020.6.6多校省选模拟4]最简单题
最简单的题。。。。对于标杆来说确实原创 2021-07-30 21:01:41 · 130 阅读 · 0 评论 -
[NOI2021]庆典
庆典?庆典!原创 2021-07-29 21:46:07 · 305 阅读 · 0 评论 -
[CF1499G]Graph Coloring
PPL曰:水题,垃圾,随便切。这只能说明我太菜了o(╥﹏╥)o,外加stO PPL tql Orz。原创 2021-07-21 22:43:51 · 228 阅读 · 0 评论 -
[CF1550F]Jumping Around
手の魔鬼生成树。原创 2021-07-16 21:55:01 · 213 阅读 · 0 评论 -
[CF1481F]AB Tree
或许真的很套路吧原创 2021-06-23 22:00:47 · 144 阅读 · 0 评论 -
[CF1534F1/2]Falling Sand
WA on test 213 是什么概概念,有的...原创 2021-06-20 23:03:10 · 244 阅读 · 0 评论 -
[ARC122D]XOR Game
It's not difficult at all.It's just because it's readforces.原创 2021-06-12 23:02:19 · 245 阅读 · 0 评论 -
[ARC121D]1 or 2
1 or 2题解首先,我们对于222个数的匹配,我们发现,将最大的与最小的匹配在一起一定是最优的。设A⩽B⩽C⩽DA\leqslant B\leqslant C\leqslant DA⩽B⩽C⩽D,可以发现,max(A+D,B+C)⩽max(A+C,B+D),min(A+D,B+C)⩾min(A+C,B+D)\max(A+D,B+C)\leqslant \max(A+C,B+D),\min(A+D,B+C)\geqslant \min(A+C,B+D)max(A+D,B+C)⩽max(A原创 2021-05-30 09:19:17 · 156 阅读 · 0 评论 -
[ARC120E]1D Party
1D Party题解我们可以将原来的序列随时间变化转化成一个图像,纵轴代表时间,横轴代表AAA的值。那么我们可以得到这样一个图像:其中不同颜色代表不同的点的运动路径。由于要最优,我们肯定要让每个点都一直处于运动状态,我们发现每个点大概有一下两种运动状态:先向左走直到与另一个点相遇,再一直向右走。先向右走直到与另一个点相遇,再一直向左走。无论如何,与别的点相遇时都一定会产生一个交点,然后拐弯。我们可以考虑每个点都不拐弯,而是交换它们的目标对象,也就是iii与i+1i+1i+1第一次相遇原创 2021-05-29 09:05:59 · 1371 阅读 · 3 评论 -
[CF1528C]Trees of Tranquillity
Trees of Tranquillity题解(可以略过)First and foremost,我们需要理解clique的概念,它的意思是一个完全联通的子图。虽然我并不认为会有像我一样将它理解成联通块,然后yy了半天的魔鬼4个优先队列+权值线段树的人如果理解了clique的概念,我们很容易发现,符合要求的点集中的点一定分布在同一条从根开始的链上。于是,我们可以对于从根到一个叶子节点的路径上,考虑如何从中选出最多的在另一棵树上没有祖先关系的点集来。考虑如何维护另一棵树上的祖先关系,我们可以先将原创 2021-05-26 21:13:52 · 325 阅读 · 0 评论 -
[ARC119D]Grid Repainting 3
Grid Repainting 3题解我们可以发现当我们对于一个点用它将它们这一行/列涂白时,我们肯定会尽可能先将在这一行/列的其它点用去涂它所在的列/行涂白,而这一列/行又会进行同样的操作,一直这样下去。所以我们可以考虑将行/列看作一个点,将一个红点看作连接它所在的行与列的边,于是,我们可以得到一个图。而对于这一个图的每一个连通块,我们都会有一个行与列不能被选择。我们假设我们有tottottot个大于111的连通块,总共包括了aaa行与bbb列。由于选择不同的行与列涂白对于答案是没有区别的,我原创 2021-05-18 21:05:24 · 257 阅读 · 2 评论 -
[CF1503D]Flip the Cards
Flip the Cards题解首先很容易发现,如果有一张牌的a,ba,ba,b同时大于nnn,就肯定是无解的。由于每个数字只会出现一次,如果这样的话就肯定存在一张牌的a,ba,ba,b同时小于nnn,这两张牌之间无论以什么顺序都无法满足条件。所以我们得到的牌必定有一面⩽n\leqslant n⩽n,有一面>n>n>n,我们不妨设a⩽n,b>na\leqslant n,b> na⩽n,b>n。于是我们必定得到的排列必定是这样一种形式,前面一部分正面小于等于nnn原创 2021-05-15 09:18:58 · 174 阅读 · 0 评论 -
[CF1521E]Nastia and a Beautiful Matrix
Nastia and a Beautiful Matrix题解首先这个构造出来的矩阵是明显具有单调性的,所以我们可以考虑先二分矩阵的大小。那么如何判断一个长度为midmidmid的矩阵是否合法呢?很明显,我有2个必要条件,n×nn\times nn×n的矩阵由于四个方格中最多有三个格子被利用,所以总个数不能超过n2−⌊n2⌋2n^2-\left \lfloor \frac{n}{2}\right \rfloor^2n2−⌊2n⌋2个。任何单种颜色的个数也不能超过n×⌈n2⌉n\times \原创 2021-05-12 21:04:46 · 168 阅读 · 2 评论 -
[CF1515F]Phoenix and Earthquake
Phoenix and Earthquake题解挺水的一道题。首先我们要想明白如何判断一个图是否能行。首先,如果不是联通图或者∑i=1nai<(n−1)x\sum_{i=1}^{n}a_{i}< (n-1)x∑i=1nai<(n−1)x是肯定不行的,因为它合并都合并不了n−1n-1n−1条边。否则,它是一定能行的。因为这样必定有一条边的两端和是大于xxx,那么这条边就一定可以被合并掉。然后,我们得到的是一个n−1n-1n−1个点,且∑i=1nai⩾(n−2)x\sum_{i=原创 2021-05-03 19:49:17 · 149 阅读 · 0 评论 -
[CF1504E]Travelling Salesman Problem
Travelling Salesman Problem题解我们可以考虑将原式转化一下,记p1,...,pi,...,pn,pn+1=p1p_{1},...,p_{i},...,p_{n},p_{n+1}=p_{1}p1,...,pi,...,pn,pn+1=p1为所走的顺序,由于是一个环,从哪里开始并不重要。由于每个点都必定会被经过一次,可以先将cic_{i}ci减去,答案为∑i=1nci+max(api+1−api−ci,0)\sum_{i=1}^{n}c_{i}+\max(a_{p_原创 2021-05-02 22:15:59 · 172 阅读 · 0 评论 -
楼房搭建
楼房搭建题解做法挺奇特的,可能是笔者做题做少了首先,简单的dp暴力还是挺好想的。就直接定义fi,jf_{i,j}fi,j表示第iii个建筑为jjj且前i−1i-1i−1个建筑均满足条件的最小所需时间。转移方程式fi,2b+a=min(gi−1,hi−1−2a−b+a+b)f_{i,2b+a}=\min(g_{i-1,h_{i-1}-2a-b}+a+b)fi,2b+a=min(gi−1,hi−1−2a−b+a+b),其中ggg表示后缀最大值。时间复杂度O(n3)O\left(n^3\r原创 2021-04-04 20:55:59 · 205 阅读 · 0 评论