题目背景 四川NOI省选2010 题目描述 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8， ...
分类：
其他好文 时间：
2017-03-26 20:01:30
阅读次数：
155
这几天去温州作为外省选手参加了$ZJOI day1$。打了几天的酱油，考试也滚粗了。。 $day -2$ 中午从学校出发，坐飞机去温州。到了温州以后吃完晚饭就回宾馆。把一直想做的糖果公园做完了以后就堕落了一晚。。玩了好久。。 $day -1$ 上午听周子鑫大佬讲搜索。前几题还挺简单的，开始讲$dan ...
分类：
其他好文 时间：
2017-03-24 00:13:04
阅读次数：
398
学弟@lher在周末训练赛中出的题目的原题（这个人拿省选题来当作提高组模拟，太丧了。。。） 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1066 题意简析：看题目：） 解题思路：题目显然是最大流。 首先拆点将点权变为边权，然后按照题意对于所有 ...
分类：
其他好文 时间：
2017-03-18 23:05:02
阅读次数：
209
A.普通计算姬 题意：给丁一棵树，每个点有一个权值，用sum(x)表示以x为根的子树的权值和，要求支持两种操作： 1 u v ：修改点u的权值为v。 2 l r : 求∑sum[i] l<=i<=r n,m(操作数)<=10^5 题解:数据范围比较小，考虑分块重建的做法。 求出每个点的dfs序和子树 ...
分类：
其他好文 时间：
2017-03-07 20:34:57
阅读次数：
280
蛤省前几年的省选题有点水啊. 对于每个点,可以用r和y算出能覆盖到它的望远镜的的坐标的左右范围,算出这个后,我们发现,问题转化成了,一条直线上有n个线段,如何用最少的点放在坐标轴上使所有线段上至少有一个点. 对于这个问题,首先观察到包含别的线段的线段不用考虑,先去掉. 去完后,发现整个轴成了线段不断 ...
分类：
其他好文 时间：
2017-02-27 18:43:34
阅读次数：
157
蛤省省选题。 一道彻头彻尾的码农题。 该题的主要知识点有：字符串hash，平衡树。（两颗平衡树？）。 4T用splay怎么都调不过。可能是由于splay常数太大。(想写treap，但又实在不想写)。 字符串hash不想写啊，用map水的话时限卡着。 这题就当我过了吧... 过不去的程序: ...
分类：
其他好文 时间：
2017-02-26 22:22:02
阅读次数：
286
这题真是太神了！ 考试的时候冲着四十分写了个$O(\frac{N^3logN}{32})$的制杖算法。 然后就狠狠的T掉了。如果没有充分的理解单调性和应用单调性就只有10分的傻逼分拿了。 首先考虑枚举两维，那么随着第二维的递增，第三维必定不上升，搞个指针瞎贪贪就是$O(N^2)$了（而我却SB的硬上 ...
分类：
其他好文 时间：
2017-02-17 20:09:20
阅读次数：
219
股神小L (stock.c/pas/cpp) 小L厌倦了算法竞赛，希望到股市里一展身手。他凭借自己还行的计算机功底和可以的智商，成功建立一个模型预测了一支股票接下来n天的价格。 我们把这支股票第i天的价格称为a_i。在接下来n天里，每一天小L可以选择花费a_i买入一股或者卖出一股从而获得a_i元收入 ...
分类：
其他好文 时间：
2017-02-13 21:37:12
阅读次数：
217
兔子的晚会 (xor.c/pas/cpp) 很久很久之前，兔子王国里居住着一群兔子。每到新年，兔子国王和他的守卫总是去现场参加晚会来欢庆新年。 在新年晚会上，兔子国王和他的守卫们坐在观众席的第一排，兔子国王坐在这排最中间的位置，然后国王两边各坐有恰好相同数目的n个守卫, 我们按照第一排从左到右的顺序 ...
分类：
其他好文 时间：
2017-02-13 21:24:58
阅读次数：
226
部分摘抄自网络 同样的，加粗是重点，星号是选学 图论 网络流（dinic，ISAP选一个，费用流写EK就行。*zkw费用流），二分图 点分治，边分治，*动态点分治 树链剖分，动态树，树分块 虚树，*prufer编码 *仙人掌算法 数据结构 带权并查集 Splay（作为平衡树和维护区间），Treap， ...
分类：
其他好文 时间：
2017-02-03 19:39:45
阅读次数：
154
