关闭

[置顶] 老年人OI回忆录&为期一年的休战协议

独上高楼,望尽天涯路      ~~~~~~终于也到了我要退役的时候了。      ~~~~~~我叫 kqp,来自中山纪念中学。常用的 id 有:kqp、Four.Yuan-A、l2l7l9p。blog 的 id 是我年轻不懂事起的。       ~~~~~~和所有 OIer 一样,我有一个成为神犇的梦想。然而直到结束的这一刻,我依然是过路人。      ~~~~~~OI,没有为我带来金牌,也没有...
阅读(427) 评论(0)

[置顶] NOI2017 最后的失败

前言      ~~~~~~CD类名单出了以后,机房的常驻人口就只有 9 个了。我们带着“中山纪念中学”这个荣誉称号,来到 NOI。       ~~~~~~然而这次普遍大翻车,没人进队。      ~~~~~~学校里宣传的“连续xx年有xx人入选集训队保送xxx”被我们 shutdown 了。      ~~~~~~这也是我的最后一次 OI 比赛了,却不是什么好回忆,我只弄到了铜牌。...
阅读(1798) 评论(0)

【CF360D】Levko and Sets 题解

题目大意      ~~~~~~有 nn 个数 a1...ana_1...a_n 和 mm 个数 b1...bmb_1...b_m 和一个质数 pp。       ~~~~~~第 ii 个集合是这样生成的:一开始只有一个 11。每次找集合内的一个元素 cc 和一个下标 j (j∈[1,m])j~(j∈[1,m]),若 c×abji mod pc×a_i^{b_j}~mod~p 不在集合里,则加进去...
阅读(129) 评论(0)

【AtCoder Grand 017C】Snuke and Spells 题解

题目大意      ~~~~~~有 n 个球,每个球上有数字 a[i]。       ~~~~~~游戏是这样的:若当前还剩 k 个球,就把写有数字 k 的球全部拿走,重复这个过程。你可以修改若干球上的数字,使得最后可以拿完所有的球。求最少修改多少个球。       ~~~~~~并且问题是动态的,有 m 次操作,每次会修改一个球上的数字,每次修改完后问你游戏答案。       ~~~~~~a[i...
阅读(123) 评论(0)

【TC_SRM697 Hard】【JZOJ5180】ConnectedStates 题解

题目大意      n<=2000, wi<=1e9~~~~~~n<=2000,~w_i<=1e9...
阅读(138) 评论(0)

【JZOJ100019】A 题解

题目出自 Owaski 题目大意      n<=1e5~~~~~~n<=1e5...
阅读(87) 评论(0)

【LOJ6087】毒瘤题 题解

题目大意      ~~~~~~n 个数的数组,其中恰好有 k 个数出现了奇数次。把他们找出来。       ~~~~~~n<=3e6, k<=2       ~~~~~~空间 2M...
阅读(159) 评论(0)

【JZOJ5153】树形图求和 题解

题目大意      N<=300,M<=1e5,w<=1e9~~~~~~N<=300,M<=1e5,w<=1e9\\【60%】n<=50,m<=200...
阅读(119) 评论(0)

【CodeM初赛A 6】二分图染色 题解

转自https://www.nowcoder.com/discuss/28582 题目大意      ~~~~~~一幅有 n 个点的完全二分图,你要给每条边染色,可以染红、蓝、绿三种颜色,要求任意两条红边不共点,任意两条蓝边不共点。       ~~~~~~求方案数。       ~~~~~~n<=1e7...
阅读(191) 评论(0)

【bzoj4762】【JZOJ5151】最小集合 题解

转自 AwD! 的博客 题目大意      ~~~~~~定义一个非空集合是合法的,当且仅当它满足以下两个条件。       ~~~~~~1、集合内所有元素 and 和为 0       ~~~~~~2、它的非空子集中仅有它本身满足 1       ~~~~~~给出一个集合 S,求它的合法非空子集数。      ~~~~~~(这里的集合都是可重的)       ~~~~~~n<=1000, 0...
阅读(123) 评论(0)

【CodeM初赛A 5】数列互质 题解

题目大意      ~~~~~~给出一个长度为 n 的序列 a[1..n],有 m 个询问,每次询问给出 l, r, k,问 a[l]~a[r] 中,有多少数的出现次数与 k 互质。       ~~~~~~n, m<=5e4, 1<=a, k<=n       ~~~~~~时限 6s...
阅读(228) 评论(0)

【JZOJ5149】超级绵羊异或 题解

题目大意      ~~~~~~求 a xor (a+b) xor (a+2b) xor ... xor (a+(n−1)b)a~xor~(a+b)~xor~(a+2b)~xor~...~xor~(a+(n-1)b)       ~~~~~~多组数据,T<=1e4T<=1e4, a,b,n<=1e9a,b,n<=1e9...
阅读(127) 评论(0)

【XJOI】path 题解

题目出自学军中学 (我不记得题目叫什么名字了,这个题目是我乱起的) 题目大意      ~~~~~~给出一幅 nn 个点的有向图,边长是 11。       ~~~~~~求最大的 kk,使得对于任意正整数 LL(L<=L<=图中最长路径的长度),长度为 LL 的路径数是 O(Lk)O(L^k) 的。若不存在则输出 -1。       n<=1e5...
阅读(118) 评论(0)

【Hackerrank 101Hack 43】【JZOJ5135】K-Inversion Permutations 题解

题目大意      ~~~~~~求长度为 n、逆序对数量为 k 的排列的数量。       n,k<=1e5~~~~~~n, k<=1e5...
阅读(267) 评论(0)

【AtCoder Grand 015C】Nuske vs Phantom Thnook 题解

题目大意      ~~~~~~给出一个 n*m 的 01 矩阵,任意两个 1 格子至多有一条路径连接(连通的定义是四连通)。       ~~~~~~有 q 个询问,每次指定一个子矩阵,问该子矩阵内的 1 格子形成多少个连通块。       ~~~~~~n, m<=2000, q<=2e5...
阅读(155) 评论(0)
129条 共9页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:39618次
    • 积分:1624
    • 等级:
    • 排名:千里之外
    • 原创:123篇
    • 转载:6篇
    • 译文:0篇
    • 评论:24条
    最新评论