题目描述 神犇Aleph在SDOI Round2前立了一个flag：如果进了省队，就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实力，他轻松地进了山东省省队，现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,999,999瓶崂山白花蛇草水，想要灌神犇Aleph。 ...
分类：
其他好文 时间：
2017-07-07 22:32:39
阅读次数：
181
[LOJ#2270][BZOJ4912][SDOI2017]天才黑客 试题描述 SD0062 号选手小 Q 同学为了偷到 SDOI7012 的试题，利用高超的黑客技术潜入了 SDOI 出题组的内联网的中央控制系统，然而这个内联网除了配备有中央控制系统，还为内联网中的每条单向网线设定了特殊的通信口令， ...
分类：
其他好文 时间：
2017-07-07 21:36:21
阅读次数：
200
题目大意：有一些商品须要被制造。有一些员工。每个员工会做一些物品，然而这些员工做物品越多，他们的愤慨值越大，这满足一个分段函数。给出哪些员工能够做哪些东西，给出这些分段函数，求最小的愤慨值以满足须要被制造的商品。 思路：费用流。我写的朴素费用流好像非常慢，有时间学一学费用流的多路增广。 因为题目中满 ...
分类：
其他好文 时间：
2017-07-07 13:30:47
阅读次数：
169
题目背景 嘛，这道非常简单的给大家提供信心的省选题洛谷居然没有！ 这么简单的题怎么可以没有！ 给大家提升士气是义不容辞的责任！ 所以我就来补一下啦.. 值得一提的是，标程是我自己做的.. 很渣，因为数据很水所以能AC.. 大神勿喷.. 题目描述 有 m 个小组， n 个元素，每个元素属于且仅属于一个 ...
分类：
其他好文 时间：
2017-07-06 16:49:48
阅读次数：
126
Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的 ...
分类：
其他好文 时间：
2017-06-13 16:53:37
阅读次数：
186
题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数N 输出 ...
分类：
其他好文 时间：
2017-06-07 10:07:51
阅读次数：
191
1926 思路： 主席树+二分水题； 代码： ...
分类：
其他好文 时间：
2017-06-06 13:10:18
阅读次数：
219
【算法】Link-Cut Tree 【题解】lct 不是很懂你们会压常数的>_<! #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=10010; int f[maxn ...
分类：
其他好文 时间：
2017-06-06 01:08:29
阅读次数：
195
Description 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏 捉迷藏。 但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版捉 ...
分类：
其他好文 时间：
2017-06-05 22:18:42
阅读次数：
182
考虑非莫队的离线算法。。 若[l,r]中有重复数值很麻烦，考虑取一个数为代表（最左或最右） 1.最左：用BIT，先把所有第一个出现的数扔进去，将询问左端点升序，每次都可能产生历史的无用点，并出现新的“第1次出现点”，只需将其加入BIT即可。 2.最右，做法类似 当然有在线做法了（copy）， 考虑区 ...
分类：
其他好文 时间：
2017-06-04 13:47:59
阅读次数：
118
