11 2018 档案
摘要：DAY-???~-1 每天刷一波模拟赛（爆零） 吃吃饭 享受停课的生活 DAY0 早上没有一点紧张的情绪 看一波点双和边双 看fdy搓了一早上炉石 中午拿到手机hin高兴 然后坐了2h的车 把炉石下了回来，fdy帮我组了一套偶数骑 晚上吃的KFC，回去的路上迷了一波路，在万达旁边绕圈子 然后看一波银
阅读全文
摘要：分析 T1：水题，模拟几步策略以后发现就是个骨牌覆盖，奇偶判断走人（我™的把奇偶该输出的输反了爆零） T2：考场上考虑到可以缩点拓扑序，缩点显然，因为强联通分量里任意一点被确认了整个强联通分量都可以确认，然后入度为0的点最优，但是要特判，就是你其他点都查询过了，剩下一个点，这个点不用查（要满足：这个
阅读全文
摘要：Description Tim拥有控制时间的能力。他学会了BFS后，出了一道题：求出一张无向图中连通块的个数。他想请你做出这道题来 Description Tim拥有控制时间的能力。他学会了BFS后，出了一道题：求出一张无向图中连通块的个数。他想请你做出这道题来 Input Output T行，每行
阅读全文
摘要：Description Hercier作为一位喜爱Hatsune Miku的OIer，痛下决心，将Vocaloid买回了家。打开之后，你发现界面是一个长为n的序列，代表音调，并形成了全排列。你看不懂日语，经过多次尝试，你只会用一个按钮：将一段区间按升序排序。不理解音乐的Hercier决定写一个脚本，
阅读全文
摘要：Description Description Input 第一行一个正整数 n.接下来 n − 1 行每行两个个正整数 u, v, 表示有一条连接 u, v 的道路. Output 一行, 表示最少需要的信标数量. Input 第一行一个正整数 n.接下来 n − 1 行每行两个个正整数 u, v
阅读全文
摘要：Description Description Input 第一行一个整数 n 表示序列长度, 接下来一行 n 个整数描述这个序列.第三行一个整数 q 表示操作次数, 接下来 q 行每行一次操作, 格式同题目描述. Output 输出等同于操作 2, 3 次数之和的行数, 每行一个非负整数表示对应询
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input Sample Input1： 4 3 9 6 5 8 7 7 Sample Input2： 见下发文件中的 ex_pow2.in/out. Samp
阅读全文
摘要：Description 众所周知，小J和小G是死对头，一天小G带领一群小弟找到了小J。问题描述 小G有n个小弟，第i个小弟有ai点攻击力，小G有m点血量。 小J在小G找小第的时间里去找小Z学到了膜法，他在大战前配置了三种魔法药水 1：复用型药水：花费1法力值，选择小G的攻击力小于等于2的一个小弟让他
阅读全文
