分析：解法好神啊...... 前50分可以通过背包dp加一些优化来得到.后面的数据因为询问太多，显然不能一个个处理. 一个神奇的做法：分治. 预处理出对于每一个点i,不考虑它 的答案f[i]. 只需要将它左边和右边的元素插入到背包中即可. 为了达到这一目的. 在分治的时候加一个判断：如果l == r
原创
2021-12-31 09:56:04
94阅读
分析：不算太难的一道题. 如果把每个编号i看作一个点，i向ai连边，那么最后一定会出现环,并且环与环之间是不相交的. 那么我们可以dfs预处理出所有的环,用询问的m除以环的长度，剩下的余数就可以O(1)计算了,时间复杂度O(n). 上面这种做法在处理余数部分时比较容易写错. 一种不容易写错的方法是倍
原创
2021-12-31 09:56:05
219阅读
3 cti (cti.cpp/in/out, 1s, 512MB)3.1 Description有一个 n × m 的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人.对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻
原创
2021-12-31 09:56:48
68阅读
挺好的一场比赛，结果被我考得像*一样. 第一次打这种5个小时的比赛，想着时间还比较充足，就花了比较长的时间读题，预计自己应该能得40+80+50,如果中途想到了正解分数可能会更高.初步感觉T1和T3的暴力挺好打的，只是这个T2......预感到自己将花一半的时间在这道题上. 先打T1的暴力，不到10
原创
2021-12-31 10:07:42
46阅读
1 arg (arg.cpp/in/out, 1s, 512MB)1.1 Description给出一个长度为 m 的序列 A, 请你求出有多少种 1...n 的排列, 满足 A 是它的一个 LIS.1.2 Input Format第一行两个整数 n,m.接下来一行 m 个整数, 表示 A.1.3
原创
2021-12-31 09:56:04
63阅读
2021.08.16【2022省赛模拟】轮回 题目大意 在一个数轴上，每个时刻 $i$ 有 $p_i$ 的概率不动， $\frac{1-p_i}{2}$ 的概率往前一步， $\frac{1-p_i}2$ 的概率往后一步，活动范围不能超出 $[ -K , K ]$ （ $ K \le 5 $ ...
转载
2021-08-19 21:08:00
120阅读
2评论
(状态不太好 晚上很晚才睡。 T1：对于两个区间(a,b) (c,d) 若
转载
2020-03-25 19:04:00
38阅读
LINK： "矩形" 一个大小为n的01方阵 m次询问 每次询问求出大小为a行b列的合法矩形的个数. 一个矩阵合法当且仅当其边缘都是为1. $n,m\leq 1500$ 2s,256mb 考虑暴力 预处理出 r[i][j],d[i][j] 分别表示向右向下延伸的最长长度。 求答案的时候 枚举每个点
转载
2020-03-30 22:47:00
93阅读
2评论
分析：写这题快写吐了...... 这道题的思路其实很容易想到：处理出每个点往左往右分别能看到哪. 然后以每个点为起点，照着题目说的那样记忆化搜索一下就好了,用st表处理出转向的情况. 怎么预处理呢？实际上就是维护了一个上凸壳，仿照凸包的维护方法即可. st表不再存储值，而是对应下标. 下面说说我de
原创
2021-12-31 09:56:03
150阅读
IdentifiersTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描写叙述Identifier is an important concept in the C programming language. Identifiers provid...
转载
2015-07-29 16:07:00
40阅读
2评论
分析：f(x)和x是相关联的，枚举其中一个，通过计算得到另一个，再判断时候合法即可. 因为f(x)最多只有81,枚举f(x)即可.
原创
2021-12-31 09:56:04
71阅读
青蛙爬井有一口深度为highhigh米的水井，井底有一只青蛙，它每天白天能够地认为每天上升的高度等于白天向上爬的距离减去夜间下滑的距离，因为若白天能爬出井口，则不必等到晚上。...
原创
2023-02-17 11:13:53
94阅读
怎么说？发现自己越来越菜了 到了不写题解写不出来题目的地步了。。 这次题目我都有认真思考 尽管思考的时候状态不太好 但是 我想 再多给我时间也思考不出来什么吧 所以写一份题解。 T1 n个点的有根树 1号点为根 第i个点的点权为$w_i$ $1\leq w_i\leq L$ 定义一个长度为L的序列是
转载
2020-03-15 18:18:00
78阅读
2评论
第一次遇到二维卷积 不太清楚是怎么做的。 40分暴力比对即可。 对于行为或者列为1时 容易想到NTT做快速匹配.然后找答案即可。 考虑这是一个二维的比对过程。 设$f_{i,j}$表示以i,j为右下角的答案。 那么我们把询问矩阵给上下翻转 左右翻转。设初始矩阵为a 询问矩阵为b 且询问矩阵大小为x,
转载
2020-04-29 22:13:00
55阅读
LINK： "拍卖" 比赛的时候 前面时间浪费的有点多 写这道题的时候 没剩多少时间了。 随便设了一个状态 就开始做了。 果然需要认真的思考。其实 从我的状态的状态转移中可以看出所有的结论。 这里 就不再赘述我那个爆零代码了. 一下把 有价值的东西简称为1 无价值的东西简称为 0 结论1:容易想到
转载
2020-05-14 18:41:00
45阅读
LINK： "或许" 考试的时候 失了智 完全没想到这道题的做法。 以为很难 原因是没有认真分析 (~~当时状态确实不好~~ 只草草的打了暴力 包括暴力只能跑到14分 发现很多人A掉了这道题就发现隐隐不对。 考虑 此时能用的数字为 s1,s2,s3... 对于一个数字x 那么此时 x^s1 和 x是
转载
2020-05-03 16:32:00
45阅读
$n$个点的图，每次随机两个点$u,v$（两者独立随机互不相干），连边$(u,v)$，问第一次联通的期望步数。 \(n\le 100\) 讲阳间的$O(n^5)$做法。 设$G_i$表示保持在恰好$i$个联通块的期望时间，$F_i$为至少。求$F_i$之后容斥得到$G_i$。 考虑把点划分成若干个块
转载
2021-03-14 13:41:00
158阅读
2评论
LINK： "图" 求出一张图中 生成树森林或基环树+生成树森林的每个方案的贡献之和。nst&&a[tn][pos[ww]]) f[i|ww][pos[ww]]+=f[i][tn]; s1 =ww; } s =w; if(a[tn][st])c[i]+=f[i][tn]; } } ans=GAUSS
转载
2020-03-29 23:38:00
107阅读
2评论
题目描述 LYK喜欢兔子，它在家中养了3只兔子。 有一天，兔子不堪寂寞玩起了游戏，3只兔子排成一排，分别站在a,b,c这3个位置。 游戏的规则是这样的，重复以下步骤k次：选择两个不同的兔子A和B，假如它们位于X与Y，A可以从X跳到Y+Y-X处，但是跳跃时是不允许一下子跳过两只兔子的，也就是说第三只兔
原创
2021-12-31 10:00:37
55阅读
平面上有若干条线段，设其总长为$X$。现在需要把这些线段拆开，点两两匹配成为新的线段，要求这些线段不相交。设其总长为$Y$，需要满足$\frac{2}{\pi}X\le Y$。 \(n\le 5000\) 考虑$\frac{2}{\pi}\(是什么。随机一条直线的倾斜角，一条线段在这个直线上投影的长
转载
2021-03-14 19:28:00
75阅读
2评论
