A：签到。 B：直接按欧拉路判，才不管只有四个点。 C：相当于可以用1代价获得1收益，用2代价获得b-a收益。瞎讨论即可。注意2代价获得b-a收益的前提是当前有至少a块饼干。 D：相当于找一个形如0 非零偶数 奇数 非零偶数 0 的序列（每一段长度任意且可以为空），使该序列与原序列差的绝对值之和最小 ...
分类：
其他好文 时间：
2019-02-10 09:37:07
阅读次数：
180
每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录，请根据记录找出当天开门和关门的人。 Input 测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 )，下面是M行，每行的格式为 ...
分类：
其他好文 时间：
2019-02-09 10:44:07
阅读次数：
178
A：签到。 B：显然先连接距离较小的点。 C：当a!=2k-1时，令k为满足2k-1>a的最小正整数，显然可以令b=2k-1^a使答案成为2k-1，并且显然不可能更优。a=2k-1时直接暴力打表。 E：https://www.cnblogs.com/Gloid/p/10060025.html 作为一 ...
分类：
其他好文 时间：
2019-02-08 13:09:39
阅读次数：
130
题目内容： https://www.ichunqiu.com/default/apppys 扫码下载APP你想要的flag就在CTF竞赛圈里~加入CTF竞赛圈，大表姐的buff在等着你~ 题目内容： https://www.ichunqiu.com/default/apppys 扫码下载APP你想要 ...
分类：
其他好文 时间：
2019-02-07 22:02:56
阅读次数：
230
写点东西记录一下，方便以后查看。 http://ctf.bugku.com/challenges web2： 签到题，花里胡哨的果断去看源码。。。。。 计算器： 发现只能输入一个数字，肯定是对提交的内容做了长度限制，打开开发者工具把长度改一下（如果好运的话如图就直接出结果） web基础$_GET： ...
分类：
Web程序 时间：
2019-01-30 01:28:11
阅读次数：
216
A：签到。 B：签到。 C：考虑一种菜自己吃和对方吃的收益差，于是显然按ai+bi排序从大到小选即可。 D：显然图仍是一个DAG，其中度数为0的点是原树的根。由于图中没有重边，瞎考虑一下容易发现，对于每一个点，由根到它的最长路上该点的前驱即为其在原树中的父亲。拓扑排序一下即可。开始写了个不知道啥玩意 ...
分类：
其他好文 时间：
2019-01-28 10:49:28
阅读次数：
194
THUWC 考了莫队（这个应该可以说吧） 然而不会莫队，签到失败，所以找到了一道长得差不多的题写一写 为什么这么长时间都没有发现这道题（半恼 给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出 get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次 ...
分类：
其他好文 时间：
2019-01-27 16:25:45
阅读次数：
230
真是一篇沉重的游记。 就讲考试吧 第一场机试 点开T1，想了10min没有想法。 这是已经有人在开始码了。 点开T2，想了10min没有想法。 点开T3，地主斗，逃了。 继续刚T1，我好像会了吧！ 开始码，码完了。 是不是有什么问题啊，为什么过不了样例。 自闭地去了厕所，回来就把代码删了。 不知不觉 ...
分类：
其他好文 时间：
2019-01-24 15:05:31
阅读次数：
188
You are given two segments [l1;r1][l1;r1] and [l2;r2][l2;r2] on the xx-axis. It is guaranteed that l1<r1l1<r1 and l2<r2l2<r2. Segments may intersect, ...
分类：
其他好文 时间：
2019-01-24 13:16:25
阅读次数：
86
功能描述 一个同步辅助类，在完成一组正在其他线程中执行的操作之前，它允许一个或多个线程一直等待。 常见用法 多个人等一个信号后继续执行操作。例如5个运动员，等一个发令员的枪响。 一个人等多个人的信号。旅游团等所有人签到完成才开始出发。 我们最常见见到使用的地方是zk获取连接的时候 final Cou ...
分类：
其他好文 时间：
2019-01-21 19:19:16
阅读次数：
133
