摘要：A 问题描述： 对于一个排列，考虑相邻的两个元素，如果后面一个比前面一个大，表示这个位置是上升的，用I表示，反之这个位置是下降的，用D表示。如排列3,1,2,7,4,6,5可以表示为DIIDID。 现在给出一个长度为n-1的排列表示，问有多少种1到n的排列满足这种表示。 输入： 一个字符串S，S由I 阅读全文

摘要：上午学习了点分治，写了1个半小时终于写出一个代码--poj1741，可以说是个模板题。 分治：对于每个儿子找出重心，分别处理 注意：1.每次处理一个重心后，ans减去对它儿子的处理 原因：因为统计方法没管是否在同一棵树上，所以答案有重复 2.每次寻找新的重心时，树的大小变化，重新计算大小，否则TLE 阅读全文

摘要：SCOI2017年，作为高一的蒟蒻，我参加了此次比赛。 【Day -1】 下午到了酒店各种浪，翻来覆去的浪。由于不是作为高二选手参赛，其实大家来省选还是感觉没啥压力。晚上打扑克，皇室战争，王者荣耀 后来不知是为什么不玩了就睡了。 【Day 1】 早上起来吃早饭，吃了后就去考场了。 第一题好像是个贪心 阅读全文

摘要：早上，考了一堂试，noip2011D2的题，只得了150 。。。。 T1是一道水题，自己在草稿纸上画画就能推出来，要用到杨辉三角。 T2有点扯淡。原题http://www.codevs.cn/problem/1138/ 我看数据非常大，本以为是高级数据结构，但自己不会写于是跑了个二分+暴力，想行到竟 阅读全文

摘要：前面放了几天假（虽然我们是在补课），所以懒得写博客。补课期间学习了网络流，后面写专题总结。网络流主要是建模，慢慢搞。 后缀数组这个东西非常难搞，当初老师讲的时候 我（lao）们（shi） 水了2h，讲完还是一脸懵逼。虽然思路是理解了，但是完全不知道代码是什么意思。cnm 然后某一天晚上我没交手机，坐 阅读全文