会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
14
15
16
17
18
19
20
21
22
下一页
2021年10月4日
Codeforces Round #746
摘要: 挺喜欢这场题目的 A: 水,不写了 B: Hemose Shopping 嘲讽自己一下啦~真的是caii 题意:一个数列,我们通过交换两个点(两点满足距离大于等于$x$),问能否排序成功。 思路:一个点可以往左扩张到$1$,或往右扩张$n$,即可以到达所有点。因此: 1.\(x*2<=n\),输出"
阅读全文
posted @ 2021-10-04 11:32 Crazy!!!
阅读(39)
评论(0)
推荐(0)
编辑
2021年10月2日
syc-day2
摘要: 第1题:mod注意负数。 第2题:dp 第3题:构造(奇偶性) 第4题:线段树
阅读全文
posted @ 2021-10-02 18:17 Crazy!!!
阅读(30)
评论(0)
推荐(0)
编辑
2021年9月30日
转载:距离转换
摘要: 曼哈顿距离转换到切比雪夫距离
阅读全文
posted @ 2021-09-30 15:56 Crazy!!!
阅读(67)
评论(0)
推荐(0)
编辑
2021年9月28日
自助小面馆
摘要: 题意:有n种调料包,每种调料包要放在至少两个碗里,每个碗的调料状态都要不同。 思路:想了一个下午都没有成功,问了Leasier同学才知道。 她说的是二项式反演,但实际上本质就容斥。 \(ans=\sum_{\ i=1}^{\ n}(-1)^i*f[i]*C_n^i\) $f[i]$表示至少有i种调料
阅读全文
posted @ 2021-09-28 20:47 Crazy!!!
阅读(54)
评论(0)
推荐(0)
编辑
2021年9月27日
联通分量 [割点·割边]
摘要: dd 有趣的题目 1.Bertown roads 题意:无向联通图,给边定向,让图成为强连通图 思路:dfs树边+返祖边 证明: 首先存在割边就不行了,因为割边断开后分为至少两个部分。 然后根所连接的儿子的low都等于1,即根所到的每一个子树里都存在有点能回到根。 递归考虑下面子树每个子树的根也同理
阅读全文
posted @ 2021-09-27 19:29 Crazy!!!
阅读(66)
评论(0)
推荐(0)
编辑
2021年9月23日
中秋欢乐赛
摘要: 1.黑白游戏 考试的时候因为读题错误,qwq qwq。 2.扫雷游戏 状态压缩,$f[s]$存剩下炸弹状态为$s$的情况。 3.路径异或游戏 折半搜索+trie树 两端搜索,然后在端点处维护trie树. #include<bits/stdc++.h> using namespace std; con
阅读全文
posted @ 2021-09-23 21:22 Crazy!!!
阅读(23)
评论(0)
推荐(0)
编辑
2021年9月13日
可持久化trie
摘要: 魔板 可持久化数据结构是一种保存历史版本的数据结构。 维护指针 \(p\),\(q\),$p$表示当前新加入版本(一开始在新建的根上),$q$表示便历上一个版本的节点。 $p$从新根开始便历 \(p\) 向 \(q\) 所拥有的点连边,然后在添加上新字符串版本自己新有的节点。同时记录$cnt[]$,
阅读全文
posted @ 2021-09-13 21:37 Crazy!!!
阅读(192)
评论(0)
推荐(0)
编辑
2021年9月6日
【SNOI2017 DAY1】炸弹
摘要: 题意:P5024 思路:首先$O(n^2)$向能炸到的点连边,所以能到达的点的个数就是能到达的点的个数。然后显然要缩点+拓扑排序(我写的记搜)。 然后再写一个线段树优化建图。 然后就WA了,我想了很久才明白我的记搜有问题,一个点可能用来更新另一个点多次。我看了下题解,题解很nice,也很好写,就维护
阅读全文
posted @ 2021-09-06 16:53 Crazy!!!
阅读(31)
评论(0)
推荐(0)
编辑
2021年9月2日
安全感
摘要: 题意:$n$个点的一棵树上,有$m$条路径,第$i$条路径上要么有边被覆盖,否则就要$ans+1$.问最小覆盖的边数及其方案。 思路: 首先我思维僵化怎么都想不到网络流,在同学的提醒下才明白这是道$最小割$的题目。 然后建图,分为两类:路径编号和边。 源点向路径编号连边权为$1$的边,每条边向汇点连
阅读全文
posted @ 2021-09-02 21:54 Crazy!!!
阅读(35)
评论(0)
推荐(0)
编辑
2021年8月26日
[SDOI2010]代码拍卖会
摘要: 引:这道题前面是两道黑题,我看了题解都畏写,只好先写此题了。 题意:P2481 思路: 这题的思路很有意思:我们可以把数转化一些111……11的和。(暂且叫这种数11数) 然而11数的长度n(<=1e18).怎么办呢 >_^ 我们发现是%p意义下的,p(<=500) 因此存$g[i]$表示11数%p
阅读全文
posted @ 2021-08-26 21:06 Crazy!!!
阅读(44)
评论(0)
推荐(0)
编辑
上一页
1
···
14
15
16
17
18
19
20
21
22
下一页