第一题：题目大意：给出一个字符串，找出满足条件A的区间的个数。A：字符A,B,C的出现次数相同。都出现0次也算，区间的长度可以是0（就是只有一个数）.30% |S| ≤ 100 。70% |S| ≤ 1000 。100% 1 ≤ |S| ≤ 1000000 。解题过程：1.考场上想不出AC算法，但是...
分类：
其他好文 时间：
2014-08-12 16:12:14
阅读次数：
173
自测100+100+62=262。BUAA给出的成绩是200，T3 checker评测windows选手答案都为RE。起床困难综合征 sleep题意：在[0,m]中取一个整数，使得n次给定的位运算操作后（包括and&,or|,xor^），答案最大。（m 2 #include 3 #include 4...
分类：
其他好文 时间：
2014-07-29 10:49:06
阅读次数：
511
实验对象——2013 noip day1 T3本来可以直接用倍增lca解决。。但是我比较的扯淡。。所以用树链剖分来搞和普通点权不同的是，对于一颗树来说，每一个点的点权被定义为他的父亲到他的边权，所以与一般的树链剖分相比，最后统一到一条链上时，线段树维护的一边端点要加1。。其他的就没了。然后注意往上跳...
分类：
其他好文 时间：
2014-07-28 19:14:54
阅读次数：
616
题目不附了。。做法：这题真是比NOI2011的内题还要水。。不过蒟蒻我只能想到nlom的做法，据说有o(n)的做法，真是神。。 统计每个数的每一位的二进制位，然后对每一位用0或1试，如果答案都是1，则保留0（尽量小） 一次AC。Codes: 1 #include 2 #include 3 #incl...
分类：
其他好文 时间：
2014-07-28 19:08:44
阅读次数：
291
记2014.7.14~2014.7.19在雅安荥经县天凤中心小学的支教活动周六就已经回来，但却拖拖沓沓一直不想写，最后还是怀着一种奇怪而又开心的心情，把一切记录在这，愿我们不要消失在彼此的时间的卡卡角角。Day1准备的时间仓促，所以教案也很水，了解到的上课方式也有不同，准备的课被打乱，以至于到了第一...
分类：
其他好文 时间：
2014-07-22 00:24:35
阅读次数：
465
第一天的课程感觉比較简单，主要介绍Karplus-Strong Algorithm给出方程 y[n]=αy[n?M]+x[n], x[n]是输入，M是延迟，α是衰弱系数我们要衰减D次，总的採样数就是D*M以下是最直接的实现关于x = x(:).';的语法是这种，这是一个转置，可...
分类：
其他好文 时间：
2014-07-18 17:20:52
阅读次数：
322
1.yum install mysql-server mysql //安装Mysql服务端和客户端2.yum install httpd // 安装Apache3.yum install php // 安装PHP4.chkconfig mysqld on // 设置mysql开机启动5.chkco....
分类：
其他好文 时间：
2014-07-17 23:28:44
阅读次数：
241
week_2_day1_7.7 周一//用字符数组 来实现 字母大小写转换#includevoid desc( char *a ,int n){ char *i = a; int x = 0 ; for ( x = 0; x = 97 ) *i-=32; i++; }}int main(void){...
分类：
移动开发 时间：
2014-07-13 23:42:26
阅读次数：
371
package cn.itcast.day1;public class Enum { public static void main(String[] args) { Weekday1 weekday = Weekday1.SAT; System.out.println(weekday.ne...
分类：
其他好文 时间：
2014-07-13 23:16:22
阅读次数：
349
package cn.itcast.day1;public class Weekday0 { private Weekday0(){} public static final Weekday0 SUN = new Weekday0(); public static final Weekday0 MO...
分类：
其他好文 时间：
2014-07-13 23:09:50
阅读次数：
205
