自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Four's

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

  • 博客(203)
  • 资源 (1)

原创 【长更】一句话题解(组队训练的俄罗斯题、oj、camp)

还是太长了,第二次分裂。。

2020-04-15 23:22:32 856

原创 【长更】一句话题解(ICPC/CCPC及相关camp)

原来的太长了,就分裂一下。

2020-01-18 23:04:10 250

原创 新的开始Ⅱ

明明上半年表现得那么火力全开,下半年拉出去比赛就全都哑火了

2019-12-23 10:16:30 373 3

原创 【长更】一句话题解(各大oj)

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

2019-06-26 22:57:28 553

原创 【FZU2020 J】集合并 题解

题目大意  对于集合 a,定义集合 S(a) 表示集合 a 生成的集合,生成方式为通过以下步骤任意多次:初始,S(a)=a;若存在 x,y∈S(a),但是 x⊕y∉S(a),将其插入到 S(a)中。  现在给定集合 a,b,你需要维护一个数据结构,支持以下操作,共 m 次:1 x

2020-08-25 17:20:44 41

原创 【2020牛客多校第四场 J】Jumping on the Graph 题解

题目大意  给定一幅 n 个点 m 条边的无向连通图,边有边权,定义 D(i,j) 表示从 i 到 j 的所有路径中,次大边权最小是多少(如果路径只有一条边那么次大边权为 0)。  求 ∑i=1n∑j=i+1nD(i,j)  n≤10^5,m≤150000

2020-08-18 21:05:09 63

原创 【CF1394C】Boboniu and String 题解

题目大意  给定 n 个由 N 和 B 组成的字符串 s1,⋯ ,sn​,一个字符串可以做如下操作:增加或删去一个 B、增加或删去一个 N、增加或删去一个 NB、增加或删去一个 BN。定义两个字符串的距离为:对一个字符串做最少多少次操作,可以使两个字符串的 N、B 数量分别相等。  现给定 s1,⋯ ,sn​,求一个也由 N、B 构成的字符串 t,使得 t 到 s1,⋯ ,sn

2020-08-14 11:53:20 128

原创 【2020全国统一省选】组合数问题 题解

题目大意求$$\sum_{k=0}^n f(k) \times x^k \times \binom{n}{k} \pmod p$$其中 n,x,p 为给定整数,f(k) 为给定多项式 $f(k)=\sum_{i=0}^m a_ik^i$ 。n,x,p,a_i ≤ 10^9, m ≤ min(n,1000)1s

2020-08-12 10:53:48 59

原创 【2020百度之星复赛 1005】Battle for Wosneth2 题解

题目大意  Alice 有 n 血,Bob 有 m 血。Alice 和 Bob 轮流攻击对方,Alice 先手,每次攻击如果命中则对方扣 1 点血,否则无事发生。Alice 命中率为 p,Bob 命中率为 q。若有人血量 ≤0 则死亡,游戏结束。  求到最后 Alice 的生命值大于 000 的概率,对 998244353 取模。  n,m≤10^5

2020-08-10 11:07:34 225 4

原创 【2020牛客多校第七场 E】NeoMole Synthesis 题解

题目大意  给定一棵 n 个点的目标树,以及 m 棵模板树,每棵模板树有一个单价 ci​,数量无限多。这里的树都是无根树。  现在要用若干模板树拼成目标树(就是用模板去覆盖目标树,使得目标树的每个点恰好被覆盖一次),求最小代价。  n≤500,m≤200,所有模板树的结点数总和 N≤500  ci≤10^6  1s

2020-08-07 15:06:38 62

原创 【2020牛客多校第八场 D】Disgusting Relationship 题解

题目大意  一个置换可以看成是有 a1​ 个长度为 1 的环 + a2​ 个长度为 2 的环 + …… + an 个长度为 n 的环,满足 ∑i=1^n i⋅ai=n。  记 f(a1,a2,⋯ ,an) 表示各种环的数量分别为 a1,⋯ ,an、长度为 n 的置换,现给定 n,p(p 是质数),问有多少种不同的数列……

2020-08-05 10:09:03 72

原创 【2020百度之星初赛一 1008】【hdu6750】Function 题解

题目大意  记 f(n) 表示 ∑d∣n,gcd⁡(n,n/d)=1 d,给定 n,求 ∑i=1n f(i) mod 10^9+7。  n≤10^12  多测,10 组数据,20s,32768K 。

2020-08-01 23:31:19 84

原创 【USST2020 I】Immortal Trees 题解

题目大意  给定一个 n,表示一棵有标号无根树有 n 个结点。  有如下限制:给定 m 个数对 (xi,yi),表示树上一定要有 (xi,yi) 这条边;有 k 个限制 opi xi degi​,若 opi=0 表示 x 的度数至少为 degi,若 opi=1

2020-06-06 20:08:08 129

原创 【操统实验】原型操作系统进化(无限断更)

传说中的 鸭大计科鬼门关  这个东西大概是分成 14 个实验项目,可以从零开始写一个自己的操作系统。

2020-05-05 17:43:09 508

原创 【XVIII Open Cup E.V. Pankratiev. Grand Prix of Korea. J】Game of Sorting 题解

题目大意  对于一个序列 a1,⋯ ,an,Alice 和 Bob 在上面博弈,Alice 先手,两人轮流操作,每人每次要么拿走第一个元素或者最后一个元素,谁先使得这个序列不增或不降就获胜(如果一开始就不增或不降那么 Bob 获胜)。  现在给定一个序列 a1,⋯ ,an,有 Q 个询问,每次询问给...

2020-04-10 10:46:41 76

原创 【2017 BSUIR Semifinal D】Friends rescue 题解

题目大意  有一个池塘,中间有 n 行 n+1 列的石头阵。  连边只能连相邻的格子,相邻定义为四连通。  现在左边第一列石头已经跟左边大陆 L 相连,右边最后一列石头已经跟右边大陆 R 相连。问剩下的有多少种连边方式,使得 L 与 R 连通。  n≤42

2020-03-31 22:40:50 197

原创 【2017 BSUIR Semifinal G】Digital characteristic 题解

题目大意  定义函数 f(n) 表示对 n 一直求数位和直至 n 为个位数,即:f(n)={nn<10,f(g(n))otherwise,f(n)=\begin{cases}n&n<10, \\f(g(n))&\text{otherwise,}\end{cases}f(n)={nf(g(n))​n<10,otherwise,​...

2020-03-31 21:10:26 263

原创 【JZOJ4939】平均值 题解

题目大意  给定一个长度为 n 的序列 a1,⋯ ,an​,求所有区间的 mex 平均值之和,即∑l=1^n∑r=l^n mex(al,al+1,⋯ ,ar)/r−l+1...

2020-03-30 11:52:30 87

原创 【2018 BSUIR Final C】Partial Sums 题解

题目大意  给定一个 n×m 的 01 矩阵 A0​。定义一次操作为将这个矩形每个元素求异或前缀和,即 Ak[i,j]=(∑u=1i∑v=1jAk−1[u,v]) mod 2...

2020-03-28 23:06:16 153

原创 【AtCoder Grand 028E】High Elements 题解

题目大意  给定一个长度为 n 的排列。  现在有两个空数组 X 和 Y,你要依次把排列的每个元素放到 X 数组或者 Y 数组,使得最后 X 数组和 Y 数组的 high element 个数相同。定义数组中一个元素为 high element 当且仅当它是其前缀最大值。  一个元素放 X 数组记为 0,放 Y 数组记为 1,你要求字典序最小的方案...

2020-03-25 23:20:15 69

原创 析合树形态计数 dp

  正儿八经的用析合树本身的题没见着,析合树形态计数倒是一大堆。。。  名词注释:  子段:一个排列中的连续子序列  非平凡子段:长度大于 111、且不为排列本身的子段  连续段:若把一个子段的元素重排后是连续的,那么这个子段是一个连续段。V1题源:【2018-2019 ICPC, NEERC, Northern Eurasia Finals】I. Interval-Free Per...

2020-03-10 23:56:39 234

原创 【2019 NWERC B】Balanced Cut 题解

题目大意  给定一棵 n 个点的 AVL 树(点权恰好为 1 到 n),你需要选择其中的 k 个点,满足:如果要选一个点,那么它的祖先也必须选。也就是选出来的 k 个点会组成一棵新的树。这棵新的树也必须是 AVL 树。  每种选法可以表示为一个长度为 n 的 01 串(表示每个点选或不选),你需要求出字典序最大的方案。  1≤k≤n≤5×10^5

2020-03-07 00:28:54 444 1

原创 【VKOSHP 19 L】Time Travel 题解

题目大意  有 k 棵树,每棵树有 n 个点,对于所有的点对 (s,t)(1≤s,t≤n),求出有多少个点在每棵树的 s 到 t 的链上都存在。  n,k≤500  2s

2020-02-20 23:35:22 126

原创 【THUSC2017】杜老师 题解

题目大意  给定 L,R,求从 L 到 R 的这 R−L+1 个数中能选出多少个不同的子集,满足子集中所有的数的乘积是一个完全平方数。特别地,空集也算一种选法,定义其乘积为 1。  多测,T≤100  1≤L≤R≤10^7, ∑i=1^T Ri−Li+1≤6×10^7...

2020-02-18 15:02:43 139

原创 【THUSC2017】大魔法师 题解

题目大意  维护三个长度为 n 的序列 A,B,C,支持以下 7 种操作:(操作数为 m)1 l r:对 [l,r],Ai←Ai+Bi​;2 l r:对 [l,r]...

2020-02-17 21:00:41 97

原创 【XVIII Open Cup E.V. Pankratiev. Grand Prix of Korea. G】MST with Metropolis 题解

题解  有一幅 n 个点 m 条边的简单带权无向图,对于每个点 i,你要求出一棵生成树,满足:与 i 相连的边全部在这棵生成树中;生成树边权和最小。  n≤10^5,m≤3×10^5,边权wi≤10^9

2020-02-14 12:43:11 57

原创 真·O(n^3) 的非递归的 KM

万年不写学习笔记的人也有真香的一天

2020-02-12 18:51:59 182

原创 【Goodbye Jihai】【UOJ#497】新年的复读机 题解

题目大意  有一个长度为 n 的数组 a1,⋯ ,an​,每次选相邻的两个数 ai,ai+1​,花费代价 ai+ai+1 把它们合并成 gcd⁡(ai,ai+1)。求把整个序列合并起来的最小代价。  n≤2×10^5, 1≤ai≤10^12  2s

2020-02-09 11:47:51 287

原创 【Pre-Finals 2016, Kent Nikaido Contest A】Tetris Puzzle 题解

题目大意  你有无限个这种 S 型的牌(一开始都如左上角那样放置),每次你可以选择一张牌,将其 Rotate,或将其 Flip,或将其放入一个 N×N 的棋盘。棋盘上不能有牌重叠,被操作过的牌最后都必须放入棋盘。  你有一个计数器,每当执行 Rotate 或 Flip 操作的时候,计数器会加 1。  现在给你最终的棋盘状态(01 矩阵,表示每个格子有没有被覆盖...

2020-02-04 22:34:44 86

原创 【Pre-Finals 2016, NTU Contest D】Drawing Hell 题解

题目大意  平面上有 n 个点,两人轮流博弈。每人每回合画一条线段连接两个点,不能在端点外的地方穿过已画的线段或其他端点。不能操作者输。问先手必胜或必败。  n,∣xi∣,∣yi∣≤1000,可以三点共线,没有重点。  多测,T≤1000  2s

2020-01-16 23:46:36 57

原创 【2019icpc Regional 南昌 B】A Funny Bipartite Graph 题解

题目大意  给定一幅 n 个点的二分图。左边的每个点度数至少为 1 至多为 3,且左边每个点只会连向右边编号大于等于它的点。  现在你要选择一些边,限制如下:右边的每一个点都要被覆盖到;有一个 01 矩阵 An×n​,若 Ai,j=1 则表示左边第 i 个点和第 j 个点不能同时被覆盖到;对于左边的每...

2020-01-15 21:49:13 311

原创 【2020 Wannafly Camp Day1 D】生成树 题解

题目大意  给出两幅 n 个点的无向图 G1,G2​,对于 G1​ 的每一棵生成树,贡献是有多少条边在 G2​ 中出现。求 G1​ 的所有生成树的贡献和。  n≤400,4s

2020-01-15 19:17:07 363

原创 【Ynoi2016】【bzoj4939】掉进兔子洞 题解

题目大意  一个长为 n 的序列 a。  有 m 个询问,每次询问三个区间,把三个区间中同时出现的数一个一个删掉,问最后三个区间剩下的数的个数和,询问独立。  注意这里删掉指的是一个一个删,不是把等于这个值的数直接删完,  比如三个区间是 [1,2,2,3,3,3,3],[1,2,2,3,3,3,3]

2019-12-06 11:20:33 84

原创 【计组大作业】单周期CPU

奋战一星期,造台单周期Task  实现基于MIPS 指令集的单周期CPU,可执行如下34 种指令:  用 vivado 编写 CPU 工程,编写完成后,通过运行一份包含所有指令的汇编代码(将二进制代码储存于指令内存中),观察仿真信号及 FPGA 显示来检验 CPU 的正确性。Sol  当你读这篇 blog 的时候,你应当熟悉单周期 CPU 的工作流程、数据通路,脑子里印有一幅数据...

2019-12-04 22:43:57 810

原创 2019ICPC沈阳捡漏记

从南京回来  从南京回来,我们就二连银了。  我们互相说得最多的就是:“求求你做个人吧!”  做个人,别演了,题要读要沟通,数据范围要看,智商在线一点,我不信我们连金牌队都不是。  心好累的,不敢奢望什么校排、出线啥的,至少先把金保了,帮队友保个研。  回来之后共有三周,第一周是期中考,复习了大半周给我考个小学生都会做的题(真的是第一次感觉到什么叫侮辱智商),对你鸭大建设双一流失去信心。...

2019-11-18 11:24:31 769 1

原创 【XVII Open Cup E.V. Pankratiev. Grand Prix of Europe. D】Dancing Disks 题解

题目大意  有一个 6×6 的网格图,每个格子上有一根柱子。  现在有 n 个盘子套在 (1,1) 的柱子上,自底向上分别为 a1,a2,⋯ ,an​(构成一个大小为 n 的排列)。  每次操作你可以选择一根柱子,将其最上面的连续若干个盘子拿起,往下走一格或往右走一格。  请构...

2019-11-07 16:58:31 65

原创 【XVII Open Cup E.V. Pankratiev. Grand Prix of Europe. L】Lost Logic 题解

题目大意  有 n 个布尔变量 x1,⋯ ,xn,在一组约束下恰好有三种赋值方式。  约束是形如 xi→xj​ 这样,xi​ 可以是 !xi,xj 可以是 !xj。  现给出这三种赋值方式,请构造出一组约束。  n≤50,你构造...

2019-11-03 20:34:43 51

原创 【2019ccpc厦门F】Zayin and Dirichlet 题解

题目大意  定义三类基础函数:(莫比乌斯函数、全 1 函数、ididid)μ(n)={(−1)σ,n has no square factor,  σ is the number of factors of n0,otherwise1(n)=1idk(n)=nk&n...

2019-10-21 12:52:31 733 3

原创 【CF1209G】Into Blocks (easy+hard) 题解

题目大意  一个序列是好的,当且仅当,若两个元素相等,则它们之间的所有元素都相等,比如 [3,3,3,4,1,1]。  现在有一个初始序列 a1,⋯ ,an​,你要把它修改成好的。如果你把一个值为 x 的元素改成 y,那么所有值为 x 的元素都要改成 y。求最少需要修改多少个位置。...

2019-10-17 00:00:00 133

原创 2019CCPC哈尔滨背锅记

  赛季才刚开始,不能说太多伤心的话,简单写写记记就好了吧暑假以来  在学校打模拟赛打得挺崩的。  暑假的时候是多校+毛营,一开始还能在校内排 rk2,然后逐渐往下掉,掉到 rk6 都有,开学以后是网络赛,日常 rk50~100,校排基本 rk5,非常自闭。  真的很怀疑人生,又练了一年了,我到底有没有进步,怎么校选和组队都萎成这个样子。  偶尔打些 14 年 15 年的 regiona...

2019-10-13 21:33:12 913 6

sources.zip

单周期CPU,文件如下: sources(CPU project):工程中自己编写的源文件 sources(mips):用于测试的mips代码,及生成ROM文件的脚本

2019-12-13

空空如也

空空如也
提示
确定要删除当前文章?
取消 删除