[置顶] 【持续更新】接下来的训练计划

要做的事2016.9.1开始的一个月: 以学校的模拟赛题、知识点为主要任务。在时间有限的情况下优先该条。 周二、四花时间做coci。目标是在9月完成首页后两套题,并记录好的脑洞。 周一、三、五花时间做专题。按照目录进行。 每周随机一个oj(JZOJ、bzoj、CF、计蒜客),在上面随机至少1个题,不论难度、代码量,并记录好的脑洞。(题目若认定为普及组难度则继续随机) 2016.10.1开始的一个月:...
阅读(390) 评论(1)

【LOJ6087】毒瘤题 题解

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

【JZOJ5153】树形图求和 题解

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

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

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

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

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

【THUSC模拟】path 题解

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

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

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

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

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

【Hackerrank World11】Road Trip 题解

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

【CF367D】Sereja and Sets 题解

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

【UR #10】汉诺塔 题解

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

北京20日游记(ctsc2017~thusc2017)

前言      ~~~~~~从北京回来,已经宛如一个野人了。头发指甲很长,面容憔悴。      ~~~~~~北京20天,净收获是 CTSC 的一面银牌。       ~~~~~~旁边的人收获可就大了,金牌,银牌,还有清北协议。      ~~~~~~就好像做了个很长很长的梦一样,一开始觉得自己好像比别人处境要好,到头来醒了发现自己跟别人一样两手空空地从宿舍赶到教室。      ~~~~~~也 20...
阅读(515) 评论(0)

【bzoj4883】棋盘上的守卫 题解

题目大意      ~~~~~~在一个 n*m 的棋盘上要放置若干个守卫。每行必须恰好放置一个横向守卫,每列必须恰好放置一个纵向守卫。每个位置放置守卫的代价是 w[i][j],且每个位置最多只能放置一个守卫,一个守卫不能同时兼顾行列的防御。请计算控制整个棋盘的最小代价。       ~~~~~~n*m<=1e5, w<=1e9...
阅读(146) 评论(0)

GDOI2017 省选抱抱我要滚了

~~~~~~It’s all over. So that’s it? Then we failed?       ~~~~~~No, there’s still another way. We just have to follow Fischer down there.       ~~~~~~Not enough time.       ~~~~~~No, but there will... there...
阅读(156) 评论(5)
123条 共9页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:23250次
    • 积分:1380
    • 等级:
    • 排名:千里之外
    • 原创:115篇
    • 转载:6篇
    • 译文:0篇
    • 评论:23条
    最新评论