[NOI2005]聪聪与可可 https://wenku.baidu.com/view/90adb02acfc789eb172dc8a8.html 用n次spfa求出当聪聪在i位置，可可在j位置时，聪聪走的第一步。 同f[i][j]表示聪聪在i位置,可可在j位置时聪聪吃到可可的期望步数。 当聪聪在i ...
分类：
其他好文 时间：
2018-05-21 14:35:24
阅读次数：
131
题目 给定M个二元组(A_i, B_i)，求X_1, ..., X_N满足：对于任意(A_i, B_i)，有|X_{A_i} X_{B_i}| = 1成立。 分析 显然，对于二元组(x,y)，X_{x}、X_{y}相差1， 而对于二元组(x,y)和(y,z)，X_{x}、X_{y}相差1，X_{z} ...
分类：
其他好文 时间：
2018-05-21 14:31:19
阅读次数：
175
坑爹的第一题，我居然想了足足3个小时，而且还不确定是否正确。 于是，我就在这种情况下心惊胆跳的打了，好在ac了，否则就爆零了。 第二题，树形dp，本来差点就想到了正解，结果时间不够，没打完。 第三题，比赛上直接弃疗。 感想 首先强烈谴责出题人，输入开了10^6，我打了读入优化还调了半天才过，什么坑爹 ...
分类：
其他好文 时间：
2018-05-20 23:13:42
阅读次数：
264
我对模拟的理解：http://www.cnblogs.com/AKMer/p/9064018.html 题目链接：https://www.luogu.org/problemnew/show/P2669 这是我OI生涯中第一场比赛的第一道题目，而且这题在2015的普及组之前我就做过了（当时教练说NOI ...
分类：
其他好文 时间：
2018-05-20 20:16:35
阅读次数：
218
我居然用暴力跑过去了。。。 思路：两个区间合成一个新的区间才会产生冲突， 我们用并查集维护前缀和， 0 - n 个节点分别表示sum[ 0 ] - sum[ n ]， d[ i ] 表示 前缀i 和它的父亲的差值， 那么对于两个在同一个并查集里的来说， 就表示这个区间的值已经知道啦， check一下 ...
分类：
其他好文 时间：
2018-05-20 15:22:51
阅读次数：
160
第一题，典型的隔板问题， 但是我忘记隔板问题怎么打，一开始在花了1小时，还是没想出来，果断弃疗， 最后的40分钟，我打完了第二题，接着又用了20分钟推敲出一种极其猥琐的式子来代替，可惜预处理的阶乘忘记mod，只拿了40分。 好伤心，60分就这样飞走了(；′⌒`) 第二题很像多米诺骨牌，于是就找规律， ...
分类：
其他好文 时间：
2018-05-17 16:43:33
阅读次数：
143
题目 小轩轩是一位非同一般的的大农(lao)场(si)主(ji)，他有一大片非同一般的农田，并且坐落在一条公路旁（可以认为是数轴），在他的农田里种的东西也非同一般——不是什么水稻小麦，而是妹子。 在小轩轩的细心培育下，他的大片农田都要结出妹子啦！但是他的农田分布实在是太广阔了，他担心自己的妹子会令路 ...
分类：
其他好文 时间：
2018-05-16 22:28:20
阅读次数：
146
前言 在自从gdoi2016被第一题的三分虐了后，再次接触三分，其实不难。 三分算法解决凸形或者凹形函数的极值。 流程 $令lmid=l+\dfrac{r l}{3},rmid=r \dfrac{r l}{3}$ $当lmid在函数上的值小于rmid时将l更新为lmid$； $当rmid在函数上的值 ...
分类：
编程语言 时间：
2018-05-16 00:40:56
阅读次数：
204
题目 由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上要迎来最终的压力测试——魔界入侵。 唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量是远远不够的。所以爱丽丝动员了UW全体人民，与整合骑士一起抗击魔族。 在UW的驻地可以隐约看见魔族军 ...
分类：
其他好文 时间：
2018-05-16 00:32:37
阅读次数：
195
题目 火神为了检验zone的力量，他决定单挑n个人。 由于火神训练时间有限，最多只有t分钟，所以他可以选择一部分人来单挑，由于有丽子的帮助，他得到了每个人特定的价值，每个人的价值由一个三元组(a,b,c)组成，表示如果火神在第x分钟单挑这个人（x指单挑完这个人的时间），他就会得到a b x的经验值， ...
分类：
其他好文 时间：
2018-05-16 00:23:34
阅读次数：
145
