会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
舞うは岚、奏でるは灾祸の调べ
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
21
下一页
2020年6月10日
并不对劲的校内膜您赛0604(密码和迅龙的小写英文名相同)
该文被密码保护。
阅读全文
posted @ 2020-06-10 18:41 echo6342
阅读(0)
评论(0)
推荐(0)
编辑
并不对劲的loj3111:p5359:[SDOI2019]染色
摘要: #####题目大意 有个2行n列的网格,c种颜色。 有些格子的颜色是固定的。 不能把相邻的格子染成同色,问剩下的格子的染色方案数模$10^9+9$。 \(n,c\leq 10^5;\) #####题解 “相邻不同色”让人想到可以把染完色的段的两个右(左)端点染上的颜色记在状态里进行dp。 发现对于一
阅读全文
posted @ 2020-06-10 17:16 echo6342
阅读(172)
评论(0)
推荐(0)
编辑
2020年6月9日
并不对劲的loj3106:p5339:[TJOI2019]唱、跳、rap 和篮球
摘要: #####题目大意 有四类东西,每类东西分别有$a,b,c,d$个。 从中选出$n$个排成一排,问有多少种不同的合法排法。 一种方法合法当且仅当该方法中不存在连续的四个东西,它们的种类依次是第一、二、三、四种。称这四个东西是不合法的段。 两种方法不同当且仅当存在一个位置,两种方法中该位置上的东西种类
阅读全文
posted @ 2020-06-09 14:48 echo6342
阅读(121)
评论(0)
推荐(0)
编辑
2020年6月8日
并不对劲的loj3095:p5329:[SNOI2019]字符串
摘要: #####题目大意 有一个长度为$n$的字符串$s_1,...,s_n$。 用它生成的$n$个长度为$n-1$的串,$i$号串是$s_1,...,s_,s_{i+1},...,s_n$。 将这$n$个串按字典序排序,字典序相同的编号小的排前面,输出编号的顺序。 \(n\leq 10^6;\) ###
阅读全文
posted @ 2020-06-08 20:39 echo6342
阅读(161)
评论(0)
推荐(0)
编辑
并不对劲的loj3083:p5300:[GXOI/GZOI2019]与或和
摘要: #####题目大意 有一个$n*n$的矩阵 \(a_{1,1},...,a_{1,n}\) \(a_{2,1},...,a_{2,n}\) \(...\) \(a_{n,1},...,a_{n,n}\) 求它所有子矩阵的矩阵内所有数的与和之和、所有子矩阵的矩阵内所有数的或和之和。 \(n\leq 1
阅读全文
posted @ 2020-06-08 19:37 echo6342
阅读(127)
评论(0)
推荐(0)
编辑
并不对劲的CF1365D&E&F: Solve The Maximum Subsequence Again
摘要: ####CF1365D: Solve The Maze #####题目大意 有一个$n\times m$的迷宫,每个位置上可能是空地或墙,位置$(n,m)$一定是空地。 有些不是$(n,m)$的空地上站了人,人有好人和坏人。人能往上下左右没墙的地方走。 判断能否把若干个不站人的空地(包括$(n,m)
阅读全文
posted @ 2020-06-08 10:59 echo6342
阅读(361)
评论(0)
推荐(0)
编辑
2020年6月6日
并不对劲的校内膜您赛0604(密码和雷狼龙的小写英文名相同)
该文被密码保护。
阅读全文
posted @ 2020-06-06 13:11 echo6342
阅读(1)
评论(0)
推荐(0)
编辑
2020年6月4日
并不对劲的loj3123:p5404[CTS2019]重复
摘要: #####题目大意 给一个小写字母串$s$,问有多少个长度为$m$的小写字母串满足无限重复后存在一个子串的字典序小于$s$。 \(m\leq 2000;n\leq 2000;\) #####题解 “给出一些串,求以(或不以)这些串为子串的满足某些条件的串的数量”这类问题,通常是在AC自动机上dp。
阅读全文
posted @ 2020-06-04 21:57 echo6342
阅读(155)
评论(0)
推荐(0)
编辑
2020年6月3日
并不对劲的loj3046:p5327:[ZJOI2019]语言
摘要: #####题目大意 有$n$个点的树,给出$m$条关键路径。 问有多少对点满足连接它们的简单路径是至少1条关键路径的一部分。 \(n,m\leq 10^5\) #####题解 可以对于每个点,求出和它在同一条路径上的点有多少个。 也就是所有过它的关键路径的端点的虚树除它以外有多少个点。 虚树中的边数
阅读全文
posted @ 2020-06-03 21:36 echo6342
阅读(187)
评论(0)
推荐(0)
编辑
2020年6月2日
并不对劲的loj3115:p5362:[SDOI2019]连续子序列
摘要: #####题目大意 有一个无限长的01串$T$满足: n=0时,\(T_n=0\);n为偶数时,\(T_n=T_{\frac{n}{2}}\);n为奇数时,\(T_n=1-T_{\frac{n-1}{2}}\)。 该串的前几位:01101001100101101001011001101001 多组询
阅读全文
posted @ 2020-06-02 22:10 echo6342
阅读(177)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
···
21
下一页
公告