听说想让新来的感受一下OI圈的死宅气息? 那来参加我的胡策啊~ ...
分类：
其他好文 时间：
2018-03-24 19:32:11
阅读次数：
232
感觉很是妙啊……这题数次误入歧途...最开始想的二维dp，单调队列优化；无果，卒。于是没忍住看了下标签：暴力枚举？搜索？于是开始想记忆化搜索。以为会有什么很强的剪枝之类的；30分，卒。最后终于回到正道上：50 0000的数据，只可能有O(n) & O(nlogn)两种复杂度吧？在这样的思想+标签线段 ...
分类：
其他好文 时间：
2018-03-11 23:59:37
阅读次数：
286
4785: [Zjoi2017]树状数组 Description 漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的OI 比赛经历。那是一道 基础的树状数组题。给出一个长度为 n 的数组 A，初始值都为 0，接下来进行 m 次操作，操作有两种： 1 x，表示将 Ax 变成 ...
分类：
编程语言 时间：
2018-03-11 14:17:14
阅读次数：
283
笔者是 2016 级中山大学计科专业的学生，之前先后学过 Pascal、 C/C++，并有若干年的 OI 经验（虽然成绩不佳）。 根据大二专选课程《高级编程技术》的作业要求，开通了本博客，旨在记录下笔者的 Python 学习之旅。 其实笔者在早些时候就已经有了学习 Python 的念头，最主要原因是 ...
分类：
其他好文 时间：
2018-03-11 00:11:45
阅读次数：
152
题链： http://www.joyoi.cn/problem/tyvj-2301(非权限OI患者，苟且在joyoi。。。)题解： 后缀自动机，线段树 先对原串建立后缀自动机，不难发现， 会影响答案是那些right集合大小恰好为1的状态。 考虑这些状态是如何影响答案的。 对于一个right集合大小为 ...
分类：
其他好文 时间：
2018-03-10 21:58:22
阅读次数：
241
各位选手，各位教练，大家好，我是来自清华大学交叉信息学院的陈立杰，今天很荣幸站在这里代表全体参赛选手发言。对于我来说，这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分，大概在很早的时候就已经存在了。 我还依稀记得，在我初三的时候，晚上我的一个好朋友在用手机跟妹子聊天，而我在用手机看OI和A ...
分类：
其他好文 时间：
2018-03-10 19:31:02
阅读次数：
164
为了方便差错以及代码阅读，是时候改一下以前的代码风格了，新的代码风格规则如下： 一、大致框架 所有的include必须放在程序开头 include顺序为：c++标准库>c标准库 c标准库的引用应用c前缀而不是.h后缀 main函数统一在整个程序的结尾 程序的输入部分大体由init函数来实现 所有函数 ...
分类：
其他好文 时间：
2018-03-09 12:15:06
阅读次数：
201
关于当初 升入高中以后，因为学校抓学习抓的很紧，也没有很多时间去接触学习之外的东西。在高二那年，我认识了一位竞赛班打OI的同学，听说他拿了信息学竞赛的国家一等奖，可以直接保送清华，那时觉得编程是一件很厉害的事。 当时我们班有一位同学，因为觉得自己清北无望，决定休学准备出国，在高三开始的时候拿到了宾夕 ...
分类：
其他好文 时间：
2018-03-09 00:23:25
阅读次数：
157
线段树 作为一个刚接触线段树不就的OI新手，我认为线段树一般是区间或单点的查询或修改 如果不用线段树写应该比较难想吧（I think） 下面粘一些本蒟蒻的板子代码： 洛谷： #include<algorithm> #include<cstdio> #define N 200001 using nam ...
分类：
其他好文 时间：
2018-03-05 11:10:44
阅读次数：
168
学习动态点分治之前要先弄清楚点分治的原理，二者的应用范围的不同就在于动态的支持在线修改操作，而实现的不同就在于动态点分治要建点分树。 OI中有很多树上统计问题，这类问题往往都有一个比较容易实现的暴力做法，而用高级数据结构维护信息有显得过于复杂，有没有一种“优美的暴力”，能既保证思维的简单性，又有更高 ...
分类：
其他好文 时间：
2018-03-04 21:13:40
阅读次数：
174
