$Wwb\_star$

摘要： A. 神炎皇 很好的一道题，可能第一次在考场上遇到欧拉函数 题意：对于一个整数对 $(a,b)$，若满足 $a\times b\leq n$且$a+b$是$a\times b$的因子， 则称为神奇的数对。问这样的数对共有个？ 首先式子同时除一个$gcd(a,b)$,那么设$d=gcd(a,b)$,则 阅读全文

摘要： A. Simple A. Simple 本来以为很难，考场瞎推了推好像会了...... 想起小凯的诱惑，迷？？ 首先$n$,$m$,$q$同除$gcd(n,m)$，显然$q$以内的数假如不是$gcd$的倍数，那么一定不能被表示 然后在求新的$q$以内不能被表示的数 因为现在$n$,$m$互质，所以$ 阅读全文

摘要： 又是一部番？？？？ A. 嘟嘟噜 以为是个神仙题，就只打了个约瑟夫问题，然后QJ了M==2的分， 事实上因为M很小，可以让让轮数跳转，瞎算算就出来了. B. 天才绅士少女助手克里斯蒂娜 考试一开始看错题了，样例过不了异常崩溃........ 1h过去了，我读错题了(一脸震惊) 然后...好像是线段树 阅读全文

摘要： A. Reverse 菜鸡wwb又不会了..... 可以线段树优化建边，然而不会所以只能set水了 发现对于k和当前反转点固定的节点x确定奇偶性所到达的节点奇偶性是一定的 那么set维护奇偶点，然后每次set找点删点注意边界 set在删点后原来的迭代器会玄学出错，xuefeng好像被坑了，所以low 阅读全文

摘要： A. Divisors A. Divisors 大概平均下来每个数也就几千约数吧....，直接筛 B. Market 可以把时间离线下来， 考试没有想到将询问离线，用数组存算了算只能过200的点，拿了70 事实上背包后直接二分就好。。。 C. Dash Speed 好题，想到以前的一道题影子。 考场 阅读全文

摘要： 题目是古埃及神话？？？ A. 天空龙 傻逼模拟，看来没有滑天下之大稽QAQ，也没有打错快读(大雾...) B. 巨神兵 难度爆增，一脸懵比..... 60分状压： 因为是求有向图，关于有向图好像拓扑用的很多，考虑到每个图的拓扑序是一定的 那么我们可以借此转移，设f[i][j]为当前点的状态为i，出度 阅读全文

摘要： 又死了......T1 Merchant 因为每个集合都可以写成一次函数的形式，所以假设是单调升的函数，那么随着t越大就越佳 而单调减的函数，随着t的增大结果越小，所以不是单调的？？？ 但是我们的单调只需凭借t时刻的sum值是否大于S即可 如果某个单减的集合符合情况，那么他在t==0时就符合情况 如 阅读全文

摘要： $11.2$ 我以后一定要把暴力答对kukukukuku 再次因为数据点分治丢分............... 拿个分真不容易啊......... 虽然去掉暴力T2只有80分 剩下20分是在循环时 我能说是因为我打太快没看清出吗？？？ 以后代码一定要静态差错。。。。。 $11.1$ 我真是LJ 考试 阅读全文

摘要： T1 联 考试两个小时终于调过了，话说一个傻逼错最后还是静态查出错的..... 大概维护两个懒标记，一个区间覆盖，一个区间异或，然后保证每个区间只会存在一种懒标记。 然后维护区间0的个数，查询时查询那边有零即可。 一般板子题确定思路正确，不如静态查错 T2 赛 考场打的50分暴力 其实70分做法很简 阅读全文

摘要： 题目描述 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支持率），所以只 阅读全文