Four's

一鼓作气,三题暴力,活着竞争,改题胜利!胜利!

【长更】一句话题解

  太简单的题,但是又要记录下来做过哪些东西,就写在这里啦~   早搞不搞,等到快退役了才来搞

2019-06-26 22:57:28

阅读数 44

评论数 0

新的开始

先占坑,免得后面忘了

2019-07-19 20:41:11

阅读数 4

评论数 0

【程设大作业】mydeque

占坑,免得后面忘了

2019-07-19 20:39:27

阅读数 7

评论数 0

【2019 Wannafly Winter Camp Day5 C】Division 题解

题目大意   你有一个数列 a1,a2,⋯,an​。你可以进行这样的一次操作,每次选择数列中其中一个数然后将其除 2 下取整,也就是选择一个数 ai​,变成 ⌊ai/2⌋。   一共有 q 个询问,每次你考虑数列中 [l,r] 这段数,对这些数字进行不超过 k 次操作,这些数字的总和最小值可能是多...

2019-06-26 22:51:22

阅读数 17

评论数 0

常系数线性递推的线性代数推导

抱着在离散课装逼的心态挖了这个坑,填了两个星期   “推导”和“证明”这两个概念是有区别的,后者只是证明了这些结论是对的,而前者则是要说明它们的来源。但是到了“无重根”的部分,似乎我也无法完成“推导”而只能转向“证明”了。如果有 dalao 不吝赐教,我将不胜感激。

2019-06-05 20:03:07

阅读数 47

评论数 0

【AtCoder Grand 024E】Sequence Growing Hard 题解

题目大意   求满足以下条件的序列集合 {A0,A1,...,AN} 的个数,模 M: Ai​ 长度为 i,其中每个元素都是 [1,K] 内的一个正整数。 对于 i≥1,Ai​ 是由 Ai−1​ 在某个位置插入一个数得到的。 对于 i...

2019-05-23 21:12:04

阅读数 25

评论数 0

【bzoj3864】Hero meet devil 题解

题目大意 给你一个只由 AGCT 组成的字符串 S,对于每个 0<=i<=|S|,问有多少个只由 AGCT 组成的长度为 m 的字符串 T,使得 LCS(S,T)=i。 |S|<=15, m<=1000

2019-04-25 23:04:29

阅读数 31

评论数 0

【2018icpc Dhaka G】Techland 题解

题目大意 有一棵 n 个点的树,点编号 1~n。有 Q 次操作,操作有三种类型: 1 X L R:公司 X 在编号属于 [L,R] 的点上各开一家商店。如果该公司曾经有过商店,则它以前的商店全部清除,只算这次的。 2 X:公司 X 的商店全部清除。 3 C M P_1 P_2 ... P_M:有个...

2019-04-25 20:34:11

阅读数 32

评论数 0

【codejam2019 Round1A】Golf Gophers 题解

题目大意   这是一道交互题。   现在有若干只地鼠,你只知道地鼠数量 ≤M\leq M≤M,你要把这个数量猜出来。   你有 18 个风扇。每天初始,你给每个风扇设定它的叶片数 bib_ibi​(2 到 18 之间,从 0 开始标号),然后都让 0 号叶片指向正下。接着,每只地鼠独立地、等概率地...

2019-04-13 23:46:30

阅读数 80

评论数 0

【AtCoder Grand 031C】Differ by 1 Bit 题解

题目大意 给出 N,A,B,要求构造一个长度为 2^N 的排列 P0,...,P_{2^N-1},使得 P0=A,P_{2^N-1}=B,且相邻两个元素二进制下只有一位不同。若不存在则输出 NO。 N<=17

2019-03-20 11:35:51

阅读数 65

评论数 0

【CF1137D】Cooperative Game 题解

题目大意 这是一道交互题。 有这样一个 rho 型的有向图: 但是 t 和 c 都是未知的。 你有 10 个棋子一开始在起点(标了房子那个),你要把他们都走到终点(标了棋子的那个)。每一步,你可以任意指定一些棋子,让这些棋子都向前走一步。然后电脑会告诉你,哪些棋子是在同一个格子里的。当你认为你把所...

2019-03-14 20:56:40

阅读数 49

评论数 0

【CF1137C】Museums Tour 题解

题目大意 有一幅 n 个点 m 条边的有向图,每个点有一个博物馆,一周有 d 天。每个博物馆在每一天的开闭状态是已知的(一个大的 01 矩阵)。 一开始你在 1 号点星期 1,每天如果当前所在的博物馆开馆,你就可以去访问它,当这一天结束时,你必须向前走一步或者结束行程。 求你最多能访问多少个不同的...

2019-03-13 23:31:24

阅读数 147

评论数 0

【Project Euler 301】Nim 题解

Project Euler 太好玩了,以后要刷这个 题目大意 求有多少个正整数 n(1≤n≤2^30),使得用 n,2n,3n 这三堆石子玩 Nim 游戏先手必败。

2019-03-02 00:01:21

阅读数 50

评论数 0

【Moscow Workshop 2019 day3 divB L】LED-led Paths 题解

题目大意 给定一幅 n 个点 m 条边的 DAG。你有三种颜色(红蓝绿),你要给每条边染色,使得不存在一条路径上连续 42 条边同色。 n &amp;lt;= 50000, m &amp;lt;= 2e5

2019-02-20 11:23:06

阅读数 107

评论数 0

【2018icpc Jakarta C】Smart Thief 题解

题目大意 给出 M 个个位数。现在你要用它们构造一个最短的数字串,使得这个串所有长度为 N 的连续子串,至少有 K 种。 保证存在长度在 1e5 以内的答案。 N&amp;lt;=1e5,M&amp;lt;=10,K&amp;lt;= min(M^N,1e5)

2019-02-01 22:57:50

阅读数 95

评论数 0

【程设大作业】printf 的实现

我决定挂(biao)一挂(biao)我们的这个程设大作业。 (同样是大一,别人家的大作业是写一个 jumping game,怎么到你这就是个 printf 呢。。。 Task 一句话,就是要手写 printf。

2019-01-31 23:23:29

阅读数 92

评论数 0

【MIPT Workshop Open 1 K】Blocks 题解

题目大意 有 n 个柱子,高度构成 1~n 的排列。现在你要把他们排在一行,使得从左边看能看到恰好 l 根柱子,从右边看能看到恰好 p 根柱子。求方案数。共 m 组数据。 n &lt;= 50000, l,p &lt;= 100, m &lt;= 1e5

2018-11-27 10:40:17

阅读数 70

评论数 0

2018ICPC北京凉凉记

三色的 ACM 单赛季三场比赛全部结束了,又到了退役的时候。 三场集齐了金银铜,三色的 ACM~(笑 这次北京凉了也宣告我们 EC 续命失败了,我们的队可能也要终了。可以水一发游记纪念一下了~

2018-11-15 13:49:53

阅读数 344

评论数 3

【2018icpc北京F】【hihocoder1875】The Kth Largest Value

题目大意 给定一幅 n 个点的有向图,若 u 可达 v,则把 u xor v 加进集合里。有 Q 个询问,每次询问求集合里的第 k 大的数。 n&lt;=50000,k&lt;=1e9,Q&lt;=10

2018-11-12 23:37:38

阅读数 137

评论数 0

2018ICPC南京站观光记

海风吹过的夏天 刚来到 sysu,打第一场选拔赛的时候,我的感受大概就是:这tmd,这帮人是连点分都不会的吗?? 后来,一场一场选拔,一次一次组队练习,这帮人终于露出了面目狰狞的真面孔。这里有 GDOI 出题人,有 APIO Au,有 WC Au,有 WF 选手、cf 红名,acm金牌、前十数不胜...

2018-10-20 00:52:36

阅读数 3370

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭