自定义博客皮肤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

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

  • 博客(214)
  • 资源 (1)
  • 收藏
  • 关注

原创 2020 EC Final 诸事不顺记

好像又快过了一星期了。。。简要记一下好了。day -14  昆明之后的两个星期,第一个星期在搞 GDOI 各项准备工作,第二个星期在肝编译原理大作业、编译原理理论作业、通信原理作业。  就这样过了毫无训练的两周,出发了。。。  也不能说毫不接触竞赛,毕竟还是有在搞 GDOI 的。  实验室那边才真的是被我咕爆了。。。day -1  10:20 起飞的航班,7:30 地铁口集合。  ddl 推荐地铁是绕远路的 4-7-3,我们走了 4-8-3,如他所

2021-04-22 21:56:33 73

原创 始まりは君の空

  就感觉年终了又新年了想要说些什么话,补一补漏的这么多游记(x  以前比赛回来就会写游记,去年区域赛却一篇都没有。可能因为是家里蹲的线上赛,“游记”的“游”的部分没有了,所以可写的也少了。但其实比赛的过程也挺刺激的,像济南这样冲得这么前,很难说没什么感想总结,但那个时候正值年底 ddl,比赛结束当晚就要交数据库作业还要陪妹子吃饭,然后四天之内还有几科大作业,于是游记就咕了~  上一篇压抑的东西发出来以后收到很多鼓励与慰问,再次谢谢各位。“厌恶”现在来看可能还是用词过重了,后面临近比赛的时候,间歇性的热

2021-02-22 00:55:53 191

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

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

2020-04-15 23:22:32 1511

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

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

2020-01-18 23:04:10 411

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

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

2019-06-26 22:57:28 676

原创 【编译原理大作业】Tiny+的语法树

这是编译原理大作业的第一步:词法分析与语法分析,最终效果是构建出语法树。  学过编译原理都知道,词法分析要用自动机,语法分析要用 CFG。善良的老师说,我们可以不用手写自动机和 CFG,可以用工具。然后又看到实验室里做逻辑公式求解器的代码也用的是 flex 和 bison,于是我就需要学习 flex+bison 这一套现代工具链。  过程中我发誓我一定要写一篇 flex 和 bison 踩坑记  推荐资料:《flex与bison(中文版)》、bison官方文档,做的过程中遇到问题在谷歌里搜索,

2021-04-17 22:17:24 42

原创 【Ozon Tech Challenge 2020 F】Kuroni and the Punishment 题解

题目大意  有一个正整数序列 a1,⋯ ,an​,每次操作可以把一个数 +1 或 −1,但要使其仍为正数。问至少多少次操作,使得整个序列的 gcd⁡ 不为 1。  n≤2×10^5  2.5s

2021-04-15 15:54:22 21

原创 【300iq Contest 1 H】Hall‘s Theorem 题解

题目大意  一个二分图,设左边的一个点集为 S,记它在右边的临集为 N(S),如果 ∣S∣>∣N(S)∣,则称 S 是 critical 的。  给定 n,k,构造一幅左右各 n 个点的二分图,使得 critical 的点集数量恰好为 k。  n<=20, 0≤k<2^n  1s

2021-02-26 17:36:47 46

原创 【300iq Contest 1 K】Knowledge 题解

题目大意  给定一个长度为 n 的、仅含 a,b 的字符串 s,每次可以对 s 做下列操作:在任意位置添加或删除 aa;在任意位置添加或删除 bbb;在任意位置添加或删除 ababab。  问 s 能变成多少种长度为 x 的字符串,答案模 998244353。  n≤3×10^5,x≤10^9

2021-02-08 23:25:50 71

原创 【Samara Farewell Contest 2020 C】Cyclically Shifted Maze 题解

题目大意  给定一幅 n×m 的地图,地图由“.”和“#”构成,“.”表示空地,“#”表示障碍。  求这个地图沿垂直和水平方向分别 shift 多少,能使空地形成一个连通块。求出所有可能的 shift 方案。  n,m≤200  2s

2021-02-08 22:42:52 66

原创 【Samara Farewell Contest 2020 H】Video Reviews - 2 题解

题目大意  有 n 个人排队准备录视频,轮到第 i 个人的时候,如果他被商家钦定,或者排他前面的至少有 ai​ 个人录视频,他就会录视频。问商家至少钦定多少人,使得最终录视频的人数 ≥m。  m≤n≤5×10^7,由于输入过大,仅输入 a1​,接下来给出 k 段生成器,每段生成 ci​ 个 a(保证 ∑i=1kci=n−1

2021-02-02 23:19:31 168

原创 【XVIII Open Cup E.V. Pankratiev. Grand Prix of Gomel E】Exit Song 题解

题目大意  电影院观众席为 n×m 的方阵,其中 k 个座位 (r1,s1),⋯ ,(rk,sk) 已经被占。问从剩下的座位中,选择某一行的一个连续段(长度至少为 1)的方案数。  n,m≤10^5, 1≤k≤nm, n,m ≤ 10^5,给定 r1,s1,ar,br

2020-12-14 20:32:00 115

原创 【2020 黑龙江省赛 E】Everybody Lost Somebody 题解

题目大意  给定一个 SA 数组和一个 height 数组,其中 height 数组的一些位置被抹掉了(用 −1 表示),要求还原一个字典序最小的字符串,保证一定有解。  n≤5000

2020-12-03 20:17:36 98

原创 【若干大作业】RNN三连

  这学期一口气选了三门 AI 课(AI、模式识别、NLP),初衷就是想深入了解以后能更有底气地说“我不喜欢AI”(x  然后三门课内容高度重复,每个知识点平均听三遍。。。其中最近发生的重合是,人工智能实验先要写一个 RNN 做关键词提取,然后 NLP 课要用 BiLSTM+CRF 做中文分词,完了之后还要用 LSTM 做语言模型。。。  于是这位可怜的老 C++ 选手在用 C++ 写完了 KNN、决策树、PLA、逻辑回归、BPNN 之后,不得不在一个月内从 python 语法入门摸爬打滚到机器学习带师

2020-12-02 13:11:04 64

原创 【2020 Multi-University 4 I】Imperative Meeting 题解

题目大意  有一棵 n 个结点的树,现有 m 个人位于不同的结点,那么要让他们在同一结点相遇的话会有一个最小总路程。而“m个人位于不同结点”共有 (nm) 种情况,求这 (nm) 种情况的最小总路程之和,模 10^9+7。  m≤n≤10^6  多测,T≤1000,∑n≤2×10^6

2020-11-02 17:03:04 56

原创 RSA 破解同一模数的其他私钥

  把那些别人认为显然的而我死也想不出来的东西,都记下来Task  做作业的时候遇到了这么个题:Alice and Bob love each other, so they decide to use a single RSA modulus NNN for their key pairs. Of course each of them does not know the private key of the other. Mathematically, Alice and Bob have the

2020-10-07 11:19:39 205

原创 【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 80

原创 【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 99

原创 【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 229

原创 【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 152

原创 【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 293 4

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

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

2020-08-07 15:06:38 95

原创 【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 109

原创 【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 101

原创 【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 170

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

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

2020-05-05 17:43:09 662

原创 【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 110

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

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

2020-03-31 22:40:50 256

原创 【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 304

原创 【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 116

原创 【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 198

原创 【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 94

原创 析合树形态计数 dp

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

2020-03-10 23:56:39 338

原创 【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 511 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 168

原创 【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 172

原创 【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 133

原创 【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 75

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

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

2020-02-12 18:51:59 234

原创 【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 327

sources.zip

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

2019-12-13

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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