expect2004

Contests

Codeforces Round(2) review(2) 其他(1) 动态规划(19) 动态规划 - 区间DP(3) 动态规划 - 期望与概率DP(1) 动态规划 - 树形DP(4) 动态规划 - 状压DP(1) 动态规划 - 线性DP(1) 动态规划 - 背包(2) 图论 - Tarjan(4) 图论 - 二分图判定(2) 图论 - 拓扑排序(1) 图论 - 最短路(1) 图论 - 生成树(3) 字符串 - AC自动机(2) 字符串 - KMP(2) 字符串 - 后缀数组（SA）(3) 字符串 - 字典树（Trie）(1) 数学 - 其他(2) 数学 - 多项式(3) 数学 - 组合计数(1) 数学 - 莫比乌斯反演(2) 数学 - 高斯消元(2) 数据结构 - 分块(1) 数据结构 - 平衡树(1) 数据结构 - 树状数组(1) 数据结构 - 树链剖分(2) 数据结构 - 珂朵莉树(2) 数据结构 - 线段树(6) 数据结构 - 虚树(1) 未归档(6) 模板(5) 游记(3) 算法 - 2-SAT(2) 算法 - CDQ分治(1) 算法 - 搜索(2) 算法 - 树分治(2) 算法 - 矩阵树定理(1) 网络流(7) 网络流 - 二分图相关(1) 网络流 - 最大流(1) 网络流 - 最小割(6) 题解(22)

/ 注册

全部文章 / Contests （共11篇）

牛客挑战赛44

A 设三个数分别为发现三个数在模意义下构成了整个剩余系所以只有当为质数时有答案，也就是满足题目要求的数对只有 #include<bits/stdc++.h> using namespace std; template < typename Tp > inli...

2020-10-17

2 636

牛客算法周周练1题解

牛客算法周周练1题解 A Maximize The Beautiful Value 题意翻译给出一个单调不减的数列，选择一个数，将其放置至至的任意一个位置中，并将到依次向后移动一位。求题解因为单调不减，所以越往前越吃亏，显然选择的这个数只会移动位。...

牛客算法周周练

2020-04-11

0 551

牛客OI周赛14 PJ

Prologue 菜的真实，普及都 AK 不掉.. Score: 100 + 100 + 100 + 0 = 300 rank: 16 A String 看来 PJ T1 考字符串读入成铁上钉钉了？考虑开桶，记录 ASCII 为的字符是否出现即可。 #include<bits/st...

暴力

2020-03-25

0 451

20191102 「HZOJ NOIP2019 Round #12」20191102模拟

先开坑。 md原题写挂我也真是。。。 100+20+10 白夜打表大法吼显然，不在环上的点对答案的贡献是 \((k-cycle)^{k-1}\) 。打表得到环上的递推式，矩阵一下乘起来就好了。 #include<bits/stdc++.h> using names...

2019-11-02

0 406

20191031 牛客网CSP-S Round2019-2

花了 \(50min\) 打了 \(130\) 分的暴力... T2想到正解之后开始 VP CF了。。。

2019-10-31

0 378

20191028 Codeforces Round #534 (Div. 1) - Virtual Participation

菜是原罪。英语不好更是原罪。 \(\mathrm{A - Grid game}\) 题解 \(4 \times 4\) 的格子，两种放法。发现这两种在一起时候很讨厌，于是强行拆分这个格子上面 \(2 \times 4\) 给横的，下面给竖的。 \(\mathrm{Code}\...

2019-10-29

0 511

20191028 牛客网CSP-S Round2019-1

花了 \(30min\) 打了 \(180\) 分的暴力... 仓鼠的石子游戏问题描述链接：https://ac.nowcoder.com/acm/contest/1100/A 仓鼠和兔子被禁止玩电脑，无聊的他们跑到一块空地上，空地上有许多小石子。兔子捡了很多石子，然后将石子摆成n个...

2019-10-28

0 388

20191004 「HZOJ NOIP2019 Round #9」20191004模拟

综述第一次 rk1 ，激动。题目是 COCI 18/19 Round #1 的三至五题。得分 \(100+100+20\) \(\mathrm{cipele}\) 问题描述 HZOJ1313 题解二分答案+贪心发现“最大值最小”，自然想到二分答案。对 \(a,b\...

2019-10-04

0 497

20191003 「HZOJ NOIP2019 Round #8」20191003模拟

综述试题为常州集训2019SCDay2 得分\(100+30(0)+28\) 时之终结问题描述 HZOJ1310 题解构造题。发现部分分有一档是 \(Y\) 是 \(2^x\) ，于是自然想到很多个三角形连到一起。然后正解就是在这个基础上删边。 \(\mathrm{...

2019-10-03

0 423

模拟赛总结合集

20190922 HZOJ NOIP2019 Round #7 20191003 HZOJ NOIP2019 Round #8 20191004 HZOJ NOIP2019 Round #9 20191102 HZOJ NOIP2019 Round #12

2019-09-22

0 404