Patchouliy
Patchouliy
全部文章
分类
Codeforce(2)
ICPC(5)
查阅性资料(6)
算法竞赛进阶指南(4)
网络编程(1)
训练(1)
归档
标签
去牛客网
登录
/
注册
▲
"大家都觉得自己是正义的,这就是战争啊"
全部文章
(共5篇)
[*]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
503
[算法竞赛进阶指南]0x41-Parity game
题意: 有一串长为的01串,给出个问题,每个问题会给出一个区间范围和该范围内的个数的奇偶性,但是每当提出一个新问题都有可能会和已知问题产生冲突。问产生冲突的问题的最小序号。 分析: 乍一看并不像并查集能够处理的问题,但是范围的左右端点到的奇偶性是可以被统计的,所以区间内为如...
并查集
思维
算法竞赛进阶指南
2020-07-06
0
380
[CF] #651 D. Odd-Even Subsequence
Codeforces Round #651 (Div. 2) 题意: 给定一个序列,定义它的子序列为:删除中部分元素,且其余元素的顺序不变。同时新序列的花费为,其序列为奇数的所有元素的最大值和序列为偶数的所有元素的最大值的最小值,既最小花费为,现给定一个长度为的序列,问其长度为的子序列的最小花费是多...
二分
思维
codeforce
2020-06-23
0
474
[*CPC]牛客小白月赛21-G.Game
首先是题目链接 题目大意: 给定一个集合,开始只有一个正整数,两个人每次操作从集合中取出一个数,将其分解为该数的两个非的因数,加入集合中,不断操作,问最后谁无法操作。 分析: 其实就是问该数可以分解成几个质数(= =,然而值得注意的是,复杂度的质因数分解最后需要判断余数是否为,如果不为...
思维
2020-01-18
0
309
[CF]C1/2.Balanced Removals
Codeforces Global Round 5-C1/2.Balanced Removals 题意: 在三维空间中给定个点,要求把这些点通过次操作两两移除,移除的点对所形成的空间中不得包含任何其他的点,按顺序输出每次操作移除的点对。 分析: 对点进行排序,首先移除相邻的平行于轴的点,紧接着移除相...
BalancedRemovals
思维
codeforce
2019-10-17
0
519