会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cminus
ACMer/退役OIer
博客园
首页
新随笔
联系
管理
订阅
随笔- 70 文章- 0 评论- 0 阅读-
13458
2021年7月18日
bitset && Luogu 3674 小清新人渣的本愿
摘要: bitset是什么 bitset是一个神奇的库,经常可以在你觉得过不了的时候帮你优化掉一个64或者32的常数,帮你成功卡过去 定义: bitset < 10 > s 但是要注意,bitset中下标和我们理解的数字顺序是相反的,例如当你把s用一个字符串赋值的时候: string st = "10010
阅读全文
posted @ 2021-07-18 21:52 cminus
阅读(68)
评论(0)
推荐(0)
编辑
2021年6月25日
luogu P3452 [POI2007]BIU-Offices
摘要: 两种写法,主要是复杂度的证明上比较有趣 1. 并查集+BFS 对于每个点,最多只会进入队列一次,这部分的复杂度是O(n) 每个点最多会在 for (int i = find(1); i <= n; i = find(i + 1))这段话中被访问
e
d
g
e
[
i
]
.
s
i
z
e
(
)
+
1
e
d
g
e
[
i
]
.
s
i
z
e
(
)
+
1
次,因为
阅读全文
posted @ 2021-06-25 21:53 cminus
阅读(31)
评论(0)
推荐(0)
编辑
2021年6月24日
每日刷题记录
摘要: 2021.6.11 luogu3567 主席树/随机化 2021.6.11 luogu3459 树状数组+差分dfs序 2021.6.17 luogu3437 二维线段树 (※) 2021.6.17 luogu3556 分层图BFS(奇偶分层)(※) 2021.6.19 luogu3520 欧拉回路
阅读全文
posted @ 2021-06-24 15:33 cminus
阅读(31)
评论(0)
推荐(0)
编辑
2021年5月31日
Codeforces Round #721 (Div. 2) B2. Palindrome Game (hard version)
摘要: 来自某个废物时隔n天的补题 我怎么这么菜.jpg 有了B1的经验,我们很容易想到对于长度奇偶的分类 首先明确两件事情(根据B1): 回文时,偶数后手必胜 回文时,奇数中间是1或者有n-1个1的时候后手必胜,中间为0且不是n-1个1时时先手必胜 基于上面两点,很容易扩展到这道题(真的吗?) 对于长度为
阅读全文
posted @ 2021-05-31 17:11 cminus
阅读(77)
评论(0)
推荐(0)
编辑
2021年5月20日
2019湘潭邀请赛A - Chessboard(HDU-6532)
摘要: 看到题目的时候就感觉是一个费用流 但是怎么想都想不出来怎么做(太菜了) 最大的问题大概是我把这个网格看成了若干个点,而没有思考它们在行列上的关系 对于两个R限制,每次一定有一个限制是基于前一个限制的,例如R 1 10和R 3 5,3>1,所以3行及之后的点一定是先满足前一个条件,再满足这一个条件,基
阅读全文
posted @ 2021-05-20 16:33 cminus
阅读(131)
评论(0)
推荐(0)
编辑
2021年5月15日
2021CCPC浙江省赛 B - Restore Atlantis
摘要: 是一道比较神仙的数据结构(我自己肯定想不出来) 这个查询其实是比较难处理的,对于一段询问区间[l, r],每一个矩形和其他的都是可能相互联系的 但是可以注意到区间的范围非常小,是[0, 2000]之间,所以可以考虑对每一个1×1大小的方格进行处理,可以发现方格的数量是2000*2000个,是一个可以
阅读全文
posted @ 2021-05-15 14:20 cminus
阅读(406)
评论(0)
推荐(0)
编辑
2021年5月10日
Codeforces Round #720 (Div. 2) D - Nastia Plays with a Tree
摘要: 场上糊了一个小时都没糊出来(我甚至写了个假算法前半个多小时还没找到反例) 因为题目最后要求我们得到的是一条链,删除的边的数量和加边的数量一样多,所以我们要让删除的边最少。又因为我们要得到的一条链肯定是由多条组合起来的,而原树是由多条链构成的,我们最少要删除链数-1条边,那么问题转换成了如何把树划分成
阅读全文
posted @ 2021-05-10 19:31 cminus
阅读(94)
评论(0)
推荐(0)
编辑
2021CCPC浙江省赛 D Shortest Path Query
摘要: 可以发现可以构建出的是一棵树,且树的深度在20层及以内 刚开始想对于每条路径跑最短路,然后都跑一边得出答案,但是发现因为路径可以重叠,所以后面求的路径会修改一些公共路径的最短路,所以不能这么求 考虑什么是不变的,一个点到自己的最短路一定是0,所以从每个点出发,跑它到所有子节点的最短路,这个路一定是这
阅读全文
posted @ 2021-05-10 17:00 cminus
阅读(555)
评论(0)
推荐(0)
编辑
2021年5月7日
cf*1800 Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2) D. Explorer Space
摘要: 我到底是多菜才能这道题都做不出来啊 似乎是t神几分钟就写出来的题目 这道题的重点在于求长度为k的最短路,我的误区在于我一直想用各种最短路算法来解决,但是完全不需要 显然这种限制具体步数的问题可以用DP或者说是分层图来解决,当然从本质上来说分层图就是一种DP,考虑dp[k][i][j]表示从(i, j
阅读全文
posted @ 2021-05-07 21:20 cminus
阅读(27)
评论(0)
推荐(0)
编辑
2021年3月13日
Northern Eurasia Finals Online 2020 L - Lookup Performance
摘要: 处理了一年的边界问题 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; #define fi first #define se second #define sz(v) ((int)(v).size()) #d
阅读全文
posted @ 2021-03-13 16:17 cminus
阅读(137)
评论(0)
推荐(0)
编辑
下一页
公告
昵称:
cminus
园龄:
7年9个月
粉丝:
2
关注:
2
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
我的标签
CF
(3)
贪心
(2)
后缀数组 并查集
(1)
后缀数组
(1)
暴力
(1)
随笔分类
bfs(2)
Codeforces(24)
DP(8)
FFT(2)
kruskal(2)
link-cut-tree(2)
nowcoder(3)
板刷cf(3)
暴力(6)
倍增(1)
并查集(2)
博弈(2)
差分(2)
二分(4)
分块(2)
分数规划(2)
构造(2)
后缀数组(2)
日常(1)
树链剖分(5)
数据结构(7)
数论(6)
思维(13)
贪心(5)
图论(6)
网络流(2)
位运算(4)
状态压缩(3)
总结(5)
最短路(4)
更多
随笔档案
2021年7月(1)
2021年6月(2)
2021年5月(6)
2021年3月(4)
2021年2月(4)
2021年1月(2)
2020年12月(3)
2020年9月(2)
2020年4月(1)
2020年3月(4)
2020年2月(9)
2020年1月(1)
2019年12月(5)
2019年11月(7)
2019年10月(1)
2018年3月(4)
2018年2月(2)
2017年9月(2)
2017年8月(3)
2017年7月(1)
2017年6月(4)
2017年5月(2)
更多
阅读排行榜
1. Ubuntu使用ipython出现版本不兼容的问题(1047)
2. 数论总结 (常用定理+ 模板)(585)
3. 2021CCPC浙江省赛 D Shortest Path Query(554)
4. 「hdu 4845 」拯救大兵瑞恩 [CTSC 1999](状态压缩bfs & 分层图思想)(518)
5. 关于gets读入因为缓冲区出现的问题(490)
推荐排行榜
1. 关于最大子矩阵问题 (悬线法 | 单调栈)(1)
2. Codeforces 524C.The Art of Dealing with ATM(暴力)(1)
点击右上角即可分享