该文被密码保护。 阅读全文
posted @ 2018-09-29 17:12
Speranza_Leaf
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-29 17:10
Speranza_Leaf
阅读(7)
评论(0)
推荐(0)
摘要：
题面 看起来似乎是个水水的拓扑排序+堆，然而并不对，因为BFS拓扑排序的话每次只会在“当前”的点中排出一个最小/大的字典序，而我们是要一个确定的点的字典序尽量小。正确的做法是反向建图，之后跑一个字典序最大的拓扑序。因为拓扑排序是一个类似于“解锁”的过程，它具有后效性，我们并不能直接贪心来做，需要反过 阅读全文
posted @ 2018-09-26 19:31
Speranza_Leaf
阅读(112)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-26 17:11
Speranza_Leaf
阅读(12)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-26 15:05
Speranza_Leaf
阅读(11)
评论(0)
推荐(0)
摘要：
感受了一下ACM的感觉，然后被神题和神犇们暴踩了 夭寿啦，机房大佬非法组队啊 比赛前i207M插的“怕不是不到九点就要弃疗”的flag成功生效 一开始先扫了一遍题，我一开始以为A题是个扫一遍的题，然后发现自己naive了，遭到了wyt的嘲讽，不过i207M觉得这是个权值数据结构，然而我太蒻了并不会， 阅读全文
posted @ 2018-09-24 22:01
Speranza_Leaf
阅读(254)
评论(0)
推荐(0)
摘要：
只写了AB，甚至还WA了一次A题，暴露了蒟蒻的本质=。= 感觉考的时候有好多正确或和正解有关的思路，但是就想不出具体的解法或者想的不够深(长)(怕不是过于鶸) 话说CF的E题怎么都这么清奇=。= A.Little C Loves 3 I 随便拆一下就好了，大概全场就我一个心太急写挂了一次TAT 1 阅读全文
posted @ 2018-09-22 22:09
Speranza_Leaf
阅读(157)
评论(0)
推荐(0)
摘要：
蒟蒻就切了四道水题，然后EF看着可写然而并不会，中间还WA了一次，我太菜了.jpg =。= A.Vasya And Password 一开始看着有点虚没敢立刻写，后来写完第二题发现可以暴力讨论，因为保证有解，没了 1 #include<cstdio> 2 #include<cstring> 3 #i 阅读全文
posted @ 2018-09-21 16:58
Speranza_Leaf
阅读(176)
评论(0)
推荐(0)
摘要：
题面 从零开始的DP学习之肆 当DP方程中的一部分具有某种单调性时可以用数据结构或者预处理维护来降低复杂度 一开始没有看懂题，尴尬，后来发现题目可以简化成这个样子： 将一个序列划分为若干段，每段长度不超过$L$，求每段中最大值之和的最小值 看起来可以直接二分，然而大概并不可行，不过我们有一个明显的$ 阅读全文
posted @ 2018-09-21 10:25
Speranza_Leaf
阅读(196)
评论(0)
推荐(0)
摘要：
题面 题目都告诉我们是“金字塔”了，不妨分析分析$f$的性质 $f(a_1,a_2)=f(a_1$ $xor$ $a_2)=a1$ $xor$ $a_2$ $f(a_1,a_2,a_3)=f(a_1$ $xor$ $a_2,a_2$ $xor$ $a_3)=a_1$ $xor$ $a_3=f(a_1 阅读全文
posted @ 2018-09-21 09:11
Speranza_Leaf
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号