2016.10.06 //貌似是bzoj十连测？？？orz。。。I know nothing about it. (T1)master（100/100）：我直接二分了QAQ......题解是暴力+贪心，，好有道理的样子......还有人用dp，不明觉厉 (T2)tour（70/100）：70%:O( ...
分类：
其他好文 时间：
2016-10-07 11:25:43
阅读次数：
133
关于考试：题目很难，T1和T3都失误，爆零orz 更正：第三组：不存在相同的字符|str|=26，26<=n<=100 【题目分析】 第一反应，组合数学；第二反应，有端倪；jn给了一道题GT考试 很多大神都做过，kmp+矩阵乘法 更正：输出的顺序保证a<b 更正：输出样例：0 1000000006 ...
分类：
其他好文 时间：
2016-10-06 22:08:48
阅读次数：
158
斜率优化 入门题：PKU3709 很多人貌似都是做这道题来K斜率优化的，所以看了资料以后还是开始入手吧。 然而还是得跪求大神的程序啊 ORZ ORZ…… 其实理解斜率优化就是会列斜率不等式，还要理解剔除过程。 那么我们来看看这道题： K-Anonymous Sequence Time Limit: ...
分类：
其他好文 时间：
2016-10-05 17:20:54
阅读次数：
147
不充钱，你怎么AC？ 题目：http://codevs.cn/problem/2492/ 在此先orz小胖子，教我怎么路径压缩链表，那么这样就可以在任意节点跳进链表啦（手动@LCF） 对于查询操作，直接树状数组（以下简称BIT）维护，修改操作就一个个暴力开方搞，再用差值单点更新BIT 不过这样会TL ...
分类：
其他好文 时间：
2016-10-04 22:58:15
阅读次数：
320
四题，铜靠前。 今天训练我一道题没写……被队友带飞的感觉真好Orz 换了队友果然输出变高了，虽然还是铜牌区，但至少看到了希望…… 由于早上起晚了- -# 到实验室的时候已经开始半个小时了，zr在做A题，TLE了，改了下……2A 我看了K题，魔方的题，一看就是搜索，不过我不是很会，就去问xl，他说可以 ...
分类：
其他好文 时间：
2016-10-03 16:59:24
阅读次数：
157
【题目大意】 在n*m的网格中选一条回路，使权值和最大。 【思路】 和之前裸的插头DP差不多，只不过现在回路不需要经过所有的格子。所以有以下几个注意点（具体看注释）: (1)left和up插头相等的时候，直接更新答案; (2)left和up插头不存在的时候，还要考虑当前格子不取的情况。 orz写了半 ...
分类：
其他好文 时间：
2016-10-01 15:05:03
阅读次数：
169
【题目大意】 求2^(2^(2^(2^(2^...)))) mod p。 【思路】 蒟蒻在知道用欧拉做的前提下，对这题目瞪了好久没有明白，看了正解扑通一声跪下来orz直接搬运popoqqq大爷的吧反正有水印(. 【错误点】 快速幂没有开longlong…… ...
分类：
其他好文 时间：
2016-09-28 02:04:36
阅读次数：
94
NOI难得的水题，话说还是T2诶……又学到了线段树的一种新的魔性使用 看sxysxy大神的代码才写出来的，sxysxy_orz 原题： Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决 ...
分类：
其他好文 时间：
2016-09-25 22:24:17
阅读次数：
285
看syq的代码写出来的，chty_orz 原题： Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编：1 ...
分类：
其他好文 时间：
2016-09-25 14:35:35
阅读次数：
272
看lzx的模板才写出来的，我之前的思路好想错了 chad_orz 原题： 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝着对方那里跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面 ...
分类：
其他好文 时间：
2016-09-19 13:03:18
阅读次数：
151
