Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
吾蒟
我偏爱这浅眉清目却事事洞悉的态度
博客园
首页
新随笔
联系
管理
订阅
2022年7月6日
2020 ICPC Asia East Continent Final
摘要: 好久没有打acm了打了场来复健~~王负剑!王负剑!(bushi~~ #### A. Namomo Subsequence 把字符串分为 `na` 和 `momo` ,然后枚举第一个 `m` 的位置以及 `o` 是什么字符,然后计算一下左边的方案数再乘上右边的方案数即可。 求左边的方案数可以去 `dp
阅读全文
posted @ 2022-07-06 14:26 xjqxjq
阅读(341)
评论(2)
推荐(0)
编辑
2022年2月17日
CF1630D Flipping Range
摘要: 如果
B
中有
x
,
y
,那么由于
B
中的数都不超过
n
/
2
,所以对于长度为
x
−
y
的数列也是可以翻转的。 根据辗转相减,我们可以知道
gcd
是可以任意翻转的。 因此,我们只需要考虑翻转
g=\gcd(b_1,b_2,\cdots,b_m)
的长度。
阅读全文
posted @ 2022-02-17 08:38 xjqxjq
阅读(73)
评论(0)
推荐(0)
编辑
2022年2月16日
CF1632E Distance Tree
摘要: 显然,应该要加入
(1,v)
的边。 假设对于加的边为
x
,最后答案为
ans
,那么对于小于
x
的答案不会超过
ans
。 我们可以考虑如果要让答案为
ans
,
x
那条边要怎么加。 我们只关心
dep>ans
的点。 因此我们希望走过
x
这条边后,走到
阅读全文
posted @ 2022-02-16 14:47 xjqxjq
阅读(39)
评论(0)
推荐(0)
编辑
CF1634E Fair Share
摘要: 题目描述 题解 显然,如果一个数字出现的次数是奇数就是
\text{NO}
。 然后如果一个数列的
\text{L}
和
\text{R}
的数量要相同,可以看成是在一张图上,一入一出这个数列所代表的点。 所以我们可以把数列和数字抽象成点进行连边,可以发现每个点的度数都是偶数,所以肯定可
阅读全文
posted @ 2022-02-16 09:40 xjqxjq
阅读(49)
评论(0)
推荐(0)
编辑
2021年11月26日
attention!
摘要: 大一的acm之旅就要结束啦quuuq:( 来写点需要注意的点叭。 最重要的:想清楚写法再开始写!!! 1.变量的范围!特别是推式子的时候 eg:
\sum_{i=1}^kn/i
去数论分块的时候,
l
和
r
既要小于等于
n
,也要小于等于
k
。 eg: 数组内的变量要特别注
阅读全文
posted @ 2021-11-26 22:30 xjqxjq
阅读(62)
评论(0)
推荐(0)
编辑
2021年11月25日
2019 ICPC Asia-East Continent Final
摘要: 后期拉垮场(好像每次都是这样 #### A - City 枚举中点就好。效率:
O(nm)
。 #### B - Black and White 先考虑
n+m
是
2
的倍数。 故从左上到右下的对角线的条数有
n+m-1
个。我们每两个分一组,把最后一个再加上长度为
0
的黑色
阅读全文
posted @ 2021-11-25 22:05 xjqxjq
阅读(107)
评论(0)
推荐(0)
编辑
2021年11月18日
2018-2019 ACM-ICPC, Asia East Continent Finals
摘要: 有些题目还不会写,留个坑吧。(我太菜了哭哭 #### A - Exotic … Ancient City 场未A,留坑。 #### B - Mysterious … Host 场未A。 原来就是不同析合树的个数,之前都没听说过,
\text{dp}
一下即可。 #### C - Heretica
阅读全文
posted @ 2021-11-18 14:37 xjqxjq
阅读(211)
评论(3)
推荐(0)
编辑
2021年11月13日
2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017)
摘要: 这场前期不错,后期打爆了 #### A - Chat Group 场1A。 用
2^n-\sum_{i=0}^{k-1}C_{n}^i
即可。 #### B - Scapegoat 场1A。 化式子得到要求的就是
\sum_{i=1}^n\frac{x_i^2}{k_i}
的最小值,其中 $
阅读全文
posted @ 2021-11-13 13:38 xjqxjq
阅读(105)
评论(0)
推荐(0)
编辑
2020 China Collegiate Programming Contest, Weihai Site
摘要: 就是说,再来写一场 #### A - Golden Spirit 场A(-1)。 fjj写的,是个分讨题,具体细节我也不知道hhh没细想。 #### B - Labyrinth 场1A。 如果起点终点围城的矩形内没有黑洞,那就直接走。 否则一定存在一条最短路径使得经过黑洞四周的点,因此拿这些点分别做
阅读全文
posted @ 2021-11-13 12:04 xjqxjq
阅读(102)
评论(0)
推荐(0)
编辑
2021年11月11日
cf1592F2. Alice and Recoloring 2
摘要: 题目描述 题解 左下角和右上角操作没有用,只剩右下角和左上角的操作。 这步很妙:设 $a_{i,j}=(ch_{i,j}=='B'),b_{i,j}=a_{i,j}\ \text{xor}\ a_{i+1,j}\ \text{xor}\ a_{i,j+1}\ \text{xor}\ a_{i+1,j
阅读全文
posted @ 2021-11-11 23:04 xjqxjq
阅读(31)
评论(0)
推荐(0)
编辑
下一页
公告
昵称:
xjqxjq
园龄:
5年11个月
粉丝:
11
关注:
10
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
我的标签
dp
(68)
多项式
(24)
性质
(23)
线段树
(17)
贪心
(15)
图论
(11)
数学
(11)
构造
(11)
数据结构
(10)
fwt
(9)
更多
随笔档案
2022年7月(1)
2022年2月(3)
2021年11月(17)
2021年10月(11)
2021年8月(1)
2021年7月(1)
2020年6月(9)
2020年4月(2)
2020年3月(16)
2020年2月(58)
2020年1月(12)
2019年12月(12)
2019年11月(15)
2019年10月(2)
2019年8月(19)
2019年7月(1)
2019年5月(1)
2019年4月(13)
2019年3月(8)
2019年2月(2)
2019年1月(1)
2018年11月(12)
2018年10月(17)
2018年8月(1)
更多
阅读排行榜
1. #3124. 开锁(unlock)(789)
2. 毛皮立方体(666)
3. 计数(count)(635)
4. 雪人(snowman)(629)
5. #4486. 「CEOI2019」游乐园(603)
评论排行榜
1. 2018-2019 ACM-ICPC, Asia East Continent Finals(3)
2. 2020 ICPC Asia East Continent Final(2)
3. 「JSOI2016」位运算(1)
4. 「JXOI2017」加法(1)
5. #3328. 开箱子(unboxing)(1)
推荐排行榜
1. cf102012D. Rikka with Subsequences(1)
2. 树(1)
3. 「JSOI2016」位运算(1)
4. 「JXOI2017」加法(1)
最新评论
1. Re:2018-2019 ACM-ICPC, Asia East Continent Finals
请问 K 怎么证明段数总和是
\mathcal O(n\log m)
呀 QAQ
--o-OvO-o
2. Re:「JXOI2017」加法
\Huge{orz}
--wangxuzhou
3. Re:2020 ICPC Asia East Continent Final
应援!!!!
--lillian039
4. Re:2020 ICPC Asia East Continent Final
应援应援嘿嘿~
--qweryy
5. Re:2018-2019 ACM-ICPC, Asia East Continent Finals
哇暴屠EC final,太强了%%%
--sz[sz]
点击右上角即可分享