Patchouliy
Patchouliy
全部文章
分类
Codeforce(2)
ICPC(5)
查阅性资料(6)
算法竞赛进阶指南(4)
网络编程(1)
训练(1)
归档
标签
去牛客网
登录
/
注册
▲
"大家都觉得自己是正义的,这就是战争啊"
全部文章
(共16篇)
[游记]2021ICPC河南省赛
记录一下2021ICPC省赛的一些小心得。 热身赛 赛前 因为听说ICPC省赛的题一直非常奇特,并且假算法遍地跑,所以赛前寻思着要去测一下评测机的速度和栈深度等等数据,正式赛可以用一些奇特的乱搞过题,结果诈了一中午金花😅,要干啥全部抛之脑后。 赛中 热身赛一共就三道题,A题我扫了一眼觉得是个sb题...
2021-05-23
1
1045
[题解]第六届ACM/ICPC程序设计新生赛
A. 开宴「群游万象」 多样例读入的示范题,只要根据题目的格式读入数据,没有任何难点。 #include<stdio.h> #include<algorithm> int main() { int t, n, m; scanf("%d", ...
2020-12-17
0
606
[*]2020GPLT部分代码
代码 服务器错误时敲的模板 #include<bits/stdc++.h> using namespace std; typedef long long ll; const long long mod = 1e9 + 7; const int MAXNe5 = 1e5 + 7; cons...
思维
2020-11-28
0
501
[*]2020天梯训练赛第七周
7-1 重要的话说三遍 #include <bits/stdc++.h> using namespace std; constexpr int mod = 1e9 + 7; constexpr int mod2 = 998244353; constexpr int MAXNe5 = 1e...
2020-10-22
0
520
[*]2020天梯训练赛第三周
7-1 后天 #include <bits/stdc++.h> using namespace std; constexpr int mod = 1e9 + 7; constexpr int mod2 = 998244353; constexpr int MAXNe5 = 1e5 + 7...
2020-09-26
1
547
[算法竞赛进阶指南]0x41-Parity game
题意: 有一串长为的01串,给出个问题,每个问题会给出一个区间范围和该范围内的个数的奇偶性,但是每当提出一个新问题都有可能会和已知问题产生冲突。问产生冲突的问题的最小序号。 分析: 乍一看并不像并查集能够处理的问题,但是范围的左右端点到的奇偶性是可以被统计的,所以区间内为如...
并查集
思维
算法竞赛进阶指南
2020-07-06
0
376
[算法竞赛进阶指南]0x41-食物链
题意: 有一串关系: 1 x y,表示x和y是同类。 2 x y,表示x吃y。 这串关系中,如果x吃y,y吃z,那么z必定吃x,形成一个环。现在给定k个关系,问有几个关系是错误的。 分析: 扩展域并查集,将一个点分成三个点,分别判断属于不同类别的点之间是否满足一定约束关...
并查集
算法竞赛进阶指南
2020-07-03
0
436
[算法竞赛进阶指南]0x41-银河英雄传说
题意: 给定一串数字,每个数字初始在对应大小的列上,现在有两种操作: M i j,将j位置上的数字放在i列的最下方 C i j,若i和j不在一列,输出-1,若i和j在同一列,则输出他们之间相差的数字个数。 分析: 并查集,维护时继承子节点的节点大小用于判断相差的数目。 &...
并查集
算法竞赛进阶指南
2020-07-02
0
387
[算法竞赛进阶指南]0x41-程序自动分析
题意: 给定一系列约束条件,判断是否可以被同时满足,即不存在互斥行为。 分析: 常规并查集,通过条件可以看出和非常巨大,数组不可能存下,因此第一步需要对进行离散化处理,但是呢...这道题的数据非常的水,仅仅对取个模也是可以过的。 代码: #incl...
并查集
算法竞赛进阶指南
2020-07-01
0
398
[kotlin]Lamda表达式
假设有如下kotlin语句: val list = listOf("1", "2", "3") val lamda = {fruit:String -> fruit.length} val maxLengthFruit = list....
kotlin
lamda表达式
2020-06-25
0
543
首页
上一页
1
2
下一页
末页