摘要: 1、前一天晚上的24点之前睡着。 2、今天8点22到实验室,然后准备A题。 3、决定不看题解,然后就是只是思考,不会的就先放下。 4、一中午就做了一个签到题,感觉自己要提升智商了,于是看了一会博弈论,感觉挺有意思。 5、中午狗币老师检查宿舍卫生,还要弄社会实践报告,于是下午15:30到实验室然后准备 阅读全文
posted @ 2017-09-20 23:48 Heilce 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 1、最近感觉自己的时间可以利用好的,但是就是自己的学习效率比较低,主要问题就是一旦放松下来就会放松很长的时间,所以说浪费了很多的时间。。。 2、现在最重要的就是从心底相信自己真的能拿金牌,所以就是现在主要的任务就是恢复信心,所以我不能看题解,晚上的时候可以找个地方好好的看看题解。 3、然后就是最近自 阅读全文
posted @ 2017-09-30 23:26 Heilce 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 1、今天打了北京的网络赛,感觉到了自己的不足,就是基础的东西,就是中等以上的问题还是不能很好的解决,而且要是自己不擅长找规律的话,盲目的找规律根本就解决不要实质性的问题。 2、所以最近这些天应该提高的还是自己的模板和中档题的能力,那么就从最近的区域赛中整理模板,还有就是当天的问题还是应该当天的解决的 阅读全文
posted @ 2017-09-23 19:46 Heilce 阅读(113) 评论(0) 推荐(0) 编辑
摘要: int MinimumRepresentation(int *s, int l) { int i,j,k; i=0;j=1;k=0; while(is[j+k]) if(i+k+1>j) i=i+k+1; else i=j+1; else if(j+k+1>i) j=j+k+1; ... 阅读全文
posted @ 2017-09-14 20:39 Heilce 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 首先这个题化成两个集合还是很容易的想到的,但是不知道怎么用二进制表示,感觉这个题的脑洞还是很大的。 为什么可以用二进制表示化成集合可以包含所有的点对,因为要是两个数不同的话肯定会有一个二进制的位数不同 所以就包含了所有的点对。 阅读全文
posted @ 2017-08-26 10:46 Heilce 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 题意: 求一个大小为k的子序列,然后使这个序列乘积后面的0最多。 题解: 这种一还是应该从大局考虑的,考虑怎么才能生成0的个数最多。 我们可以知道的是只有2和5的乘积可以生成10。 然后我们可以定的状态就是 dp[i][j]为大小为i的subset,2的个数为j此时的5的个数。 方程写下来的话,然后 阅读全文
posted @ 2017-08-22 16:39 Heilce 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 1、这个题被我以前做的题迷住了,总是把我的思路带偏其实这个就是一个简单的二分。 2、我们在定状态的时候会发现很多的量我们没有办法统计,如果长度定的话我们还是很好的统计的。 3、dp[i][j] : 阅读全文
posted @ 2017-08-21 21:28 Heilce 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 1:求相同班级的学生不相邻的全排列 f[i][j]代表已经处理完了前i个班级,有多少个空隙左边和右边的同学的班级相同。 我们考虑把第i个班级的同学分成k组,然后有u组分在了左边和右边相同的空隙中,其他的分在了左边和右边不相同的空隙中。 首先把把a[i]个学生分成k组,所以这个分法一共有C[a[i]- 阅读全文
posted @ 2017-08-21 18:31 Heilce 阅读(641) 评论(0) 推荐(0) 编辑
摘要: 题解: 主要的思路就是怎么能让这两个串链接起来,还有就是明白AC自动机主要处理什么问题,知道了这些这个问题就能很好的解决了。。 阅读全文
posted @ 2017-08-21 10:24 Heilce 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题解: 要是这个东西没有反对称的概念,我们直接AC自动机+dp就可以很愉快的解决了,但是现在有了这个反对称的原则,在不考虑跨过中间的部分的话这个还是很容易的解决的,dp[i][j][k][state]代表到了第i个位置,在左串的j节点,右边的k节点此时的state,但是这样子的话我们发现了一个问题就 阅读全文
posted @ 2017-08-21 09:41 Heilce 阅读(249) 评论(0) 推荐(0) 编辑