P2432 - 【NOI2005】聪聪与可可 P2432 - 【NOI2005】聪聪与可可 Description 在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠，同样不变的是，聪聪成天想着要吃掉可可。 一天，聪 ...
分类：
其他好文 时间：
2017-04-07 19:35:47
阅读次数：
221
●个人感觉： 代码长； 函数多； （很套路）； （很强的Splay，无愧于“区间王”） ●NOI2005维修数列 一个可以当模板学习的题，包含了众多操作（函数）： 区间插入，删除，更新，翻转，询问信息以及”回收空间”(名字很刚)等。 update()pushdown() rotate() splay ...
分类：
其他好文 时间：
2017-03-31 11:56:22
阅读次数：
250
Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路 ...
分类：
其他好文 时间：
2017-03-20 22:05:00
阅读次数：
287
传送门 题意：小兔子乖乖~~~ 题意·真：无向图吗，聪抓可，每个时间聪先走可后走，聪一次可以走两步，朝着里可最近且点编号最小的方向；可一次只一步，等概率走向相邻的点或不走 求聪抓住可的期望时间 和游走很像，只不过这道题限制了一个人走的方向，两人间的距离具有了阶段性!可以直接$DP$ 求期望一般倒推 ...
分类：
其他好文 时间：
2017-03-05 19:40:33
阅读次数：
270
题意：给定一个数列，要求维护：1、在p之后加入tot个数 2、删除p之后tot个数 3、将p之后tot个数修改为c 4、翻转p之后tot个数 5、输出p之后tot个数的和 6、输出整个数列的最大子段和。 题解：平衡树很经典的题目了……主要说一下4和6操作，4的话因为翻转操作是可以分治的，所以可以用翻 ...
分类：
其他好文 时间：
2017-02-26 14:15:14
阅读次数：
218
题目描述 输入 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数，数列中任何一个数字均在[-1 000, 1 ...
分类：
其他好文 时间：
2017-02-24 21:04:46
阅读次数：
243
树分治劲啊 原题： 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸 ...
分类：
其他好文 时间：
2017-02-23 19:02:48
阅读次数：
226
%%%http://hzwer.com/2819.html 先各种暴力搞出来p[x][y]（从x到y下一个最近应该到达的位子） 然后就记忆化搜索？？（雾） ...
分类：
其他好文 时间：
2017-02-06 13:31:35
阅读次数：
186
1500: [NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有50 ...
分类：
其他好文 时间：
2017-02-04 22:03:51
阅读次数：
283
