【2017ccpc杭州L】【hdu6275】Mod, Xor and Everything 题解题目大意 求 $(n \bmod 1)\oplus(n \bmod 2)\oplus \cdots \oplus(n \bmod n)$ $n \leq 10^{12}$ Oct 18 OI/XCPC 算法_数论 Comments
【2018ccpc网络赛1008】【hdu6445】Search for Answer 题解题目大意 有一幅竞赛图(n<=200),其中一些边未定向( $s[i][j]=1$ 且 $s[j][i]=0$ 表示一条边从 $i$ 到 $j$,$s[i][j]=s[j][i]=2$ 表示未定向)。现在你要把这些边定向,使得图的权值最大。权值用下面的算法来计算: Sep 22 OI/XCPC 算法_网络流/匹配 Comments
【2017NEERC Moscow Subregional】Byteland Trip 题解题目大意 $n$ 个点排成一排,每个点如果为 “<” 则表示可以跳到它左边的一个位置,如果为 “>” 则表示可以跳到它右边的一个位置。 对每个点 $i$,求以 $i$ 为终点、经过每个点恰好一次的路径数。 $n \leq 5000$ Jul 25 OI/XCPC 算法_DP Comments
复活// 感谢各位在我不在的时候对我的支持!复活 这么快又一年了,高中都读完了,要成为大学生了耶~ 在一群神犇中成长,我算是比较菜的一个了。同组的人签完了各种协议,我却要拼高考;最后他们 thu / pku / zju / sjtu …… 只有我是野生的 sysu。 但是,高三学文化课的这一年给我带来了一个全新的世界。原以为机房才是通向世界的大门,走出机房才发现别有洞天。 Jun 30 总结与游记 Comments
NOI2017 最后的失败前言 CD类名单出了以后,机房的常驻人口就只有 9 个了(外加 HbFS 的话是 10 个)。我们带着“中山纪念中学”这个荣誉称号,来到 NOI。 然而这次普遍大翻车,没人进队。 学校里宣传的“连续xx年有xx人入选集训队保送xxx”被我们 shutdown 了。 这也是我的最后一次 OI 比赛了,却不是什么好回忆,我只弄到了铜牌。 最后这 9 个人里面也只有我没签协议。 想来想去也就这句话最合适: 技不如人,甘拜下风。 Jul 23 OI/XCPC►总结与游记 Comments
【CF360D】Levko and Sets 题解题目大意 有 $n$ 个数 $a_1…a_n$ 和 $m$ 个数 $b_1…b_m$ 和一个质数 $p$。 第 $i$ 个集合是这样生成的:一开始只有一个 $1$。每次找集合内的一个元素 $c$ 和一个下标 $j~(j \in [1,m])$,若 $c×a_i^{b_j} \bmod p$ 不在集合里,则加进去。 求这 $n$ 个集合的并集大小。 $n\le10^4,\ m\le10^5,\ a_i<p\le10^9,\ b_i<10^9$ 时限 3s。 Jul 12 OI/XCPC 算法_数论 Comments
【AtCoder Grand 017C】Snuke and Spells 题解题目大意 有 $n$ 个球,每个球上有数字 $a_i$。 游戏是这样的:若当前还剩 $k$ 个球,就把写有数字 $k$ 的球全部拿走,重复这个过程。你可以修改若干球上的数字,使得最后可以拿完所有的球。求最少修改多少个球。 并且问题是动态的,有 $m$ 次操作,每次会修改一个球上的数字,每次修改完后问你游戏答案。 $a_i \leq n \leq 2 \times 10^5,\ \ m \leq 2 \times 10^5$ Jul 10 OI/XCPC 算法_神奇的脑洞 Comments
【Topcoder SRM697 Hard】【JZOJ5180】ConnectedStates 题解题目大意 $n \le 2000,\ w_i \le 10^9$ Jun 30 OI/XCPC 算法_图论, 算法_多项式/生成函数 Comments
【LOJ6087】毒瘤题 题解题目大意 n 个数的数组,其中恰好有 k 个数出现了奇数次。把他们找出来。 n<=3e6, k<=2 空间 2M Jun 21 OI/XCPC 算法_位运算, 算法_神奇的脑洞 Comments
【CodeM初赛A 5】数列互质 题解题目大意 给出一个长度为 $n$ 的序列 $a_1…a_n$,有 $m$ 个询问,每次询问给出 $l, r, k$,问 $a_l…a_r$ 中,有多少数的出现次数与 $k$ 互质。 $n, m \leq 5e4,1 \leq a_i, k \leq n$ 时限 6s Jun 18 OI/XCPC 算法_根号平衡, 算法_莫队/分块 Comments
【JZOJ5149】超级绵羊异或 题解题目大意 求 $a\oplus(a+b)\oplus(a+2b)\oplus…\oplus(a+(n-1)b)$ 多组数据,$T \leq 10^4$, $a,b,n \leq 10^9$ Jun 16 OI/XCPC 算法_位运算, 算法_数论 Comments
【XJOI】path 题解题目出自学军中学(我不记得题目叫什么名字了,这个题目是我乱起的)题目大意 给出一幅 $n$ 个点的有向图,边长是 $1$。 求最大的 $k$,使得对于任意正整数 $L$($L<=$图中最长路径的长度),长度为 $L$ 的路径数是 $O(L^k)$ 的。若不存在则输出 -1。 $n \le 10^5$ Jun 13 OI/XCPC 算法_图论 Comments