感觉题目越来越Haoi了。。。今天的考题看着满良心的，总得分72+40，相信如果不去打球的话应该会更高一 些...T1我当时在考场上想用map，但是有不知道从哪下手，于是直接sort+分治+乱搞 水了72，可能哪里写挂了T2我用了阶乘的暴力，想着到底怎么才能更优化...但是无奈有些菜...T3想敲暴 ...
分类：
其他好文 时间：
2018-02-26 23:24:31
阅读次数：
189
Description "题库链接" 给你一对数 $a,b$ ，你可以任意使用 $(a,b), (a, b), ( a,b), ( a, b), (b,a), (b, a), ( b,a), ( b, a)$ 这些向量，问你能不能拼出另一个向量 $(x,y)$ 。 多组数据，数据组数 $t$ ， $ ...
分类：
其他好文 时间：
2018-02-07 22:44:26
阅读次数：
195
【题解】 先用tarjan缩点，然后如果某个强联通分量的出度为0，则该强联通分量内的点数为答案，否则无解。因为若其他所有的强联通分量都有边连向Ai，则Ai必定没有出边，否则Ai连向的点所属的强联通分量也属于Ai。 ...
分类：
其他好文 时间：
2018-02-02 23:16:21
阅读次数：
184
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 第一行一个整数n，接下来n行每行五个整数，分 ...
分类：
其他好文 时间：
2018-01-19 23:23:52
阅读次数：
211
树链剖分裸题: 树剖点这里：传送门 代码： ...
分类：
其他好文 时间：
2017-12-17 22:26:43
阅读次数：
151
题目描述： ZZ市准备在绿博园举办一次花卉节。Dr.Kong接受到一个任务，要买一批花卉进行布置园林。能投入买花卉的资金只有B元 (1 <= B <= 10^18) 。Dr.Kong决定做一个社会调查，统计一下市民们都喜欢哪种花卉，以便在有限的资金范围内，让更多的市民都能找到并标注一盆自己喜欢的花卉 ...
分类：
其他好文 时间：
2017-12-03 16:27:30
阅读次数：
181
http://172.20.6.3/Problem_Show.asp?id=1539 在学校的OJ又写了一次，RE了好多次，原来haoi的时候这道题需要开栈+快读，裸数据结构30分，加上快读50分。oi考试的时候原来不能汇编开栈，只能写手工栈orz，学长说当时省选最高分50，本来以为很简单的题没想到 ...
分类：
其他好文 时间：
2017-11-05 20:11:09
阅读次数：
172
http://172.20.6.3/Problem_Show.asp?id=1537 用的方法叫作浮水法，实质是递归自下而上判断一个区间有没有覆盖，O(n^2)感觉也没有很实用。 前几年的haoi怎么这么水啊。。。 代码 1 #include<iostream> 2 #include<cstdio> ...
分类：
其他好文 时间：
2017-11-05 20:08:38
阅读次数：
215
Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数be ...
分类：
其他好文 时间：
2017-11-05 15:59:48
阅读次数：
118
http://www.lydsy.com/JudgeOnline/problem.php?id=3626 LNOI的树链剖分题没有HAOI那么水，学到的东西还是很多的。 我如果现场写，很难想出来这种题，是时候复习一波离线算法泡脑子了。（没有暴力分的题，想不出来正解就爆零，太可怕了） 排序后离线操作通 ...
分类：
其他好文 时间：
2017-11-05 13:09:12
阅读次数：
146
