当前搜索:

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

独上高楼,望尽天涯路      ~~~~~~终于也到了我要退役的时候了。      ~~~~~~我叫 kqp,来自中山纪念中学。常用的 id 有:kqp、Four.Yuan-A、l2l7l9p。blog 的 id 是我年轻不懂事起的。       ~~~~~~和所有 OIer 一样,我有一个成为...
阅读(1094) 评论(3)

[置顶] NOI2017 最后的失败

前言      ~~~~~~CD类名单出了以后,机房的常驻人口就只有 9 个了。我们带着“中山纪念中学”这个荣誉称号,来到 NOI。       ~~~~~~然而这次普遍大翻车,没人进队。      ~~~~~~学校里宣传的“连续xx年有xx人入选集训队保送xxx”被我们 shutdown 了。...
阅读(3609) 评论(1)

【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~...
阅读(258) 评论(0)

【AtCoder Grand 017C】Snuke and Spells 题解

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

【TC_SRM697 Hard】【JZOJ5180】ConnectedStates 题解

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

【JZOJ100019】A 题解

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

【LOJ6087】毒瘤题 题解

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

【JZOJ5153】树形图求和 题解

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

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

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

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

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

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

题目大意      ~~~~~~给出一个长度为 n 的序列 a[1..n],有 m 个询问,每次询问给出 l, r, k,问 a[l]~a[r] 中,有多少数的出现次数与 k 互质。       ~~~~~~n, m<=5e4, 1<=a, k<=n       ~~~~~~...
阅读(324) 评论(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,...
阅读(275) 评论(0)

【XJOI】path 题解

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

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

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

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

题目大意      ~~~~~~给出一个 n*m 的 01 矩阵,任意两个 1 格子至多有一条路径连接(连通的定义是四连通)。       ~~~~~~有 q 个询问,每次指定一个子矩阵,问该子矩阵内的 1 格子形成多少个连通块。       ~~~~~~n, m<=2000, q<...
阅读(250) 评论(0)

【Hackerrank World11】Road Trip 题解

题目大意      ~~~~~~从左到右有 n 个城市,第 i 个城市到第 i+1 个城市的距离是 w[i]。到达第 i 个城市可以免费获得 g[i] 的油,你也可以自己另外买油,第 i 个城市的单价是 p[i]。       ~~~~~~现在 q 次询问,每次问 x[i] 到 y[i] 的最小...
阅读(277) 评论(0)

【CF367D】Sereja and Sets 题解

题目大意      ~~~~~~有 m 个非空集合,他们两两交集为空,并集为 [1, n]。       ~~~~~~要你选若干个集合,假设他们的并排序后是数组 b[],给定 d,要求 b[1] ≤ d b[i+1]−b[i] ≤ d n−d+1 ≤ b[ |b| ]       ~~~~~~最...
阅读(341) 评论(0)

【UR #10】汉诺塔 题解

题目大意      ~~~~~~三根柱子,n 个盘子,编号 1~n,开始时盘子乱序套在一根柱子上。       ~~~~~~构造一种方案,用 1e6 以内步数使所有盘子以递增序套在一根柱子上。       ~~~~~~n<=1e4
阅读(259) 评论(0)

北京20日游记(ctsc2017~thusc2017)

前言      ~~~~~~从北京回来,已经宛如一个野人了。头发指甲很长,面容憔悴。      ~~~~~~北京20天,净收获是 CTSC 的一面银牌。       ~~~~~~旁边的人收获可就大了,金牌,银牌,还有清北协议。      ~~~~~~就好像做了个很长很长的梦一样,一开始觉得自己好...
阅读(1400) 评论(0)

【bzoj4883】棋盘上的守卫 题解

题目大意      ~~~~~~在一个 n*m 的棋盘上要放置若干个守卫。每行必须恰好放置一个横向守卫,每列必须恰好放置一个纵向守卫。每个位置放置守卫的代价是 w[i][j],且每个位置最多只能放置一个守卫,一个守卫不能同时兼顾行列的防御。请计算控制整个棋盘的最小代价。       ~~~~~~...
阅读(426) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 6万+
    积分: 1843
    排名: 2万+
    最新评论