会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ullio
首页
新随笔
联系
管理
随笔 - 82
文章 - 0
评论 - 0
阅读 -
7892
上一页
1
2
3
4
5
6
···
9
下一页
2021年7月7日
CF1542B
摘要: 考虑将题述转化为数学表达式 1在集合中,且 \(a*(1+nb)\) 在集合中,且 \(a*(a*(1+n_1b)+n_2b)\) 在集合中... 不难发现所有形如 \(a^x+by\) 的数都在集合中,而且仅有这种类型的数在集合中,其中 \(0\leq x,y\) 那么暴力枚举 \(x\) 就好,
阅读全文
posted @ 2021-07-07 22:12 ullio
阅读(46)
评论(0)
推荐(0)
2021年6月12日
arc119c
摘要: arc119c 首先,观察操作的性质。 如果选定了位置 \(x\) ,那么如果 \(\mid x-y \mid\) 为奇数,就可以将两位同时加或减1,反之,只能将一位加1,并且另一位减1. 然后观察转移。 如果一个区间成立,当且仅当所有数字可以转移到全为0,那么考虑选定一个位置 \(x\) ,从全0
阅读全文
posted @ 2021-06-12 12:46 ullio
阅读(46)
评论(0)
推荐(0)
2021年5月29日
CF1529E
摘要: 两棵树分别记为 S,K lemma: 一个团一定位于S的一条链上 proof:显然 考虑K树dfs序,任何节点的dfs序区间之间只有包含或不相交的关系(本身的dfs序和子树中最大的dfs序组成的区间) proof:显然 考虑K树dfs序,则x是y的祖先的充分必要条件是x子树的dfs序区间包含y子树的
阅读全文
posted @ 2021-05-29 16:45 ullio
阅读(88)
评论(0)
推荐(0)
CF1529D
摘要: 规律,结论 不妨假设现在有三种长度的区间 \(A,B,C\) ,其中 \(A<B<C\) lemma: 每一个B区间必包含所有A区间,每一个C区间必包含所有B区间(每一个大的区间,必包含所有小的区间) proof:显然 所有A区间包含的点集必连续,所有A,B区间包含的点集必连续(长度小于等于某一个数
阅读全文
posted @ 2021-05-29 13:52 ullio
阅读(40)
评论(0)
推荐(0)
2021年3月30日
第十八届浙大城市学院程序设计竞赛(同步赛)D
摘要: 第十八届浙大城市学院程序设计竞赛(同步赛)D 大意 略。。 思路 。。有点尴尬,下次这种题一定画图。。 画图容易发现,对于 \(n-ary tree\) ,每棵子树的倒数第二个节点的标号除以 \(n\) 一定是父亲节点的标号。。 严格的证明: 不妨设节点 \(A\) 在第 \(i\) 层,位于本层第
阅读全文
posted @ 2021-03-30 14:12 ullio
阅读(52)
评论(0)
推荐(0)
第十八届浙大城市学院程序设计竞赛(同步赛)F
摘要: 第十八届浙大城市学院程序设计竞赛(同步赛)F 大意 略。。 思路 难在对复杂度的分析上。。然而暴力写错-5( 因为只能恰好删除两个,所以只有以下几种情况 遇到某个不匹配的位置,两边全部删除 先删左边再删右边 先删右边再删左边 因为是回文串,所以当从外朝里暴力配对时遇到不相等的字符,是一定要删除的,所
阅读全文
posted @ 2021-03-30 14:11 ullio
阅读(50)
评论(0)
推荐(0)
乘法逆元一
摘要: 乘法逆元一 导入:分数取模 考虑一个式子 \(x \equiv \dfrac{1}{2}\ (mod\ 7)\) ,即求一个数 \(x\) ,它与 \(\dfrac{1}{2}\) 模 7 的结果相同,称为 \(x\) 与 \(\dfrac{1}{2}\) 对模 7 同余。 分数取模不同于整数取模,
阅读全文
posted @ 2021-03-30 12:54 ullio
阅读(165)
评论(0)
推荐(0)
第十八届浙大城市学院程序设计竞赛(同步赛)K
摘要: 第十八届浙大城市学院程序设计竞赛(同步赛)K 大意 略。。 思路 什么叫王中王啊。。要是比赛时调出来,直接从100+蹦到20整( 首先我们按行观察矩阵,不难发现每行选择的个数一定是非递降的才能满足题意,也就是每行不能选的比上一行多。 所以, 先设设 \(dp[i][j][k]\) 表示第 \(i\)
阅读全文
posted @ 2021-03-30 12:12 ullio
阅读(51)
评论(0)
推荐(0)
2021年3月23日
第十八届浙大城市学院程序设计竞赛(同步赛)G
摘要: 第十八届浙大城市学院程序设计竞赛(同步赛)G 大意 略。。 思路 很不错的题。。可惜我负数做下标没注意调了半天( 首先,看到两个长度相同的排列,就要想到有序化。 题中给了 \(a\) , \(b\) ,不妨假设存在一种函数关系,使 \(f(b_i) = i\) 将原序列变换,设 \(c=f(a)\)
阅读全文
posted @ 2021-03-23 12:43 ullio
阅读(29)
评论(0)
推荐(0)
2021年3月21日
arc111d
摘要: arc111d 大意 略。。。 思路 如果 \(a\) 朝 \(b\) 连有向边,那么,所有 \(b\) 能访问到的点, \(a\) 都能访问到,此时一定有 \(c_b \leq c_a\) 显然,对于一对顶点 \((i,j)\) ,如果出现 \(c_i != c_j\) ,那么, \(c\) 大的
阅读全文
posted @ 2021-03-21 07:14 ullio
阅读(44)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
9
下一页
公告
昵称:
ullio
园龄:
6年11个月
粉丝:
2
关注:
1
+加关注
<
2025年4月
>
日
一
二
三
四
五
六
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
29
30
1
2
3
4
5
6
7
8
9
10
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
codeforces
(45)
oi
(17)
思维
(16)
Atcoder
(13)
nowcoder
(9)
dp
(8)
二分
(7)
数论
(4)
洛谷
(4)
补题
(4)
更多
随笔档案
(81)
2021年8月(6)
2021年7月(5)
2021年6月(1)
2021年5月(2)
2021年3月(15)
2020年12月(15)
2020年11月(22)
2018年11月(3)
2018年10月(4)
2018年9月(1)
2018年7月(7)
dalao们的blogs
XJH dalao的博客
19992147大佬
糊糊大佬
阅读排行榜
1. 欧几里得算法和扩欧(533)
2. 运输计划 洛谷P2680(469)
3. CF1010C(235)
4. 51Nod1105 第K大的数(199)
5. CF1012B(199)
点击右上角即可分享