作为一个傻逼的二等奖，我作为非正式选手参加了湖南OI 2017 年的比赛。 D1： T1：似乎试题除了问题，我便开始敲平衡树的板子度过时间，结果，试题下来，第一题便是平衡树，这在一定程度上让我很开心，因为splay我算是比较熟悉，所以没有在题目上花费多少时间。然而，在我发现这个splay甚至不要平衡 ...
分类：
其他好文 时间：
2017-04-18 23:00:59
阅读次数：
275
先稍微总结一下吧。 这次省选感觉有点搞头，DAY1暴力也有120……但是我DAY1没打第三题暴力（70分），感觉大亏。 第二题会做但是也没打暴力对拍……很显然我太天真太naïve了……于是就拿了50分。 第一题也蜜汁挂掉了，现在我都不清楚为什么。 DAY2我深刻认识到了暴力的重要性，但是开考的时候发 ...
分类：
其他好文 时间：
2017-04-17 13:58:31
阅读次数：
229
一路走来，OI生涯中最重要的一场比赛在10个小时的比赛后，在不止10个小时的焦急等待中，也就这么结束了呢... Day 0: 当时其实内心里面还是比较虚的，还记得在回家的路上和$DYC$大佬畅想我们省选的结局，我们都先说了自己不少bad end的结局，最后快要走到了分别的那个路口，我们bad end ...
分类：
其他好文 时间：
2017-04-17 09:37:02
阅读次数：
242
HNOI 2017 游记 DAY 0 省选即将来临，上午写了一道noip2015运输计划，复习了下LCA，中午与QYP写数列操作，他用分块写，我用线段树写，我码了七十多行代码，他有四十多行代码，我比他先打完，哈哈哈。 下午有点浪费时间，不知道干甚么，之后与高二学长们一起在楼顶开了一个振奋人心的会，我 ...
分类：
其他好文 时间：
2017-04-16 22:31:40
阅读次数：
268
DAY -1 就要省选了，感觉很虚啊...毕竟近五年来的湖南省选题好像一道都没做出来过。不过反正是酱油，也没有太大压力。 只要尽自己所能把该拿的分都拿到就可以了。 DAY 0 颓废的一天。 这天基本上没搞什么学习，感觉有点搞不进，又怕一道题耗太久。 然后就把一直背不得的SPLAY背了一下，网络流看了 ...
分类：
其他好文 时间：
2017-04-16 21:46:01
阅读次数：
202
1.筛法 1 var 2 n,m,i,x,tot,j :longint; 3 prime :array[0..10000050] of boolean; 4 p :array[0..10000050] of longint; 5 begin 6 read(n,m); 7 for i:=2 to n ...
分类：
其他好文 时间：
2017-04-16 12:03:44
阅读次数：
210
难度：提高+/省选- 题目类型：贪心/分治 提交次数：5 涉及知识：逆序对、离散化 题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 ...
分类：
其他好文 时间：
2017-04-15 19:01:58
阅读次数：
139
1.筛法 2.平衡树——sbt 3.线段树——加法和乘法标签 ...
分类：
其他好文 时间：
2017-04-15 15:43:35
阅读次数：
138
刚出炉的省选题，还是山东的。 自古山东出数学和网络流，堪称思维的殿堂，比某地数据结构成风好多了。 废话不说上题解。 1.题面 求：n个数(顺序可更改)，值域为[1,m]，和为p的倍数，且这些树里面有质数的方案数是多少？ 解题报告： 0% O(n^n)爆搜，没什么好讲的，用来拍DP； 30% O(nm ...
分类：
其他好文 时间：
2017-04-12 02:52:06
阅读次数：
229
2063: 我爸是李刚 Description 背景： LC同学在2011年的浙江省选中轻松虐爆了WJMZBMR，无压力进入省队并参加了NOI 2011，在1个小时之后，A光了所有题目的LC同学轻松的喝着茶，哼着小曲。 由于在信息学方面的杰出表现以及LC同学的父亲是伟大的LG同志。 LC同学轻松获得 ...
分类：
其他好文 时间：
2017-04-10 20:15:23
阅读次数：
216
