这两场考试大部分的题都考过,然鹅有的 \(trick\) 忘了,有的当时咕了(虽然现在还咕着) 首先是 \(v\) 这道题需要加一个小优化,对于较小的状态应该直接用数组记录,较大的再用 map 记 然后就是这个神奇的 \(dp\) 题: A. 玩具 考场上只会暴搜,胡了一个 hash 还给挂了 正解是神奇的 \(dp\) 首先核心是 \(f[i][j]\) 表示 \(i\) 个点的树深度为 \(j\) 的概率,那么期望即概率乘深度之和 考虑这个怎么转移: 如果想办法从 \(f[i-1][k]\)…

T1 u 差分与前缀的综合练习. 分析数据范围,只能是在修改的时候$O(1)$做到,那么只能是像打标记一样处理那个三角形 正解是建立两个二位前缀和,一个控制竖向,一个控制斜向 每次在三角的左上,右下,左下几个位置分别打上加一或者减一的标记 之后$N^2$查询时直接将标记"下放"就可以求出正确的异或和 思路挺神的 知识点 差分与前缀 标记下放 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace…

最近试考的脑壳疼 晚上还有一场555 T1 count 研究性质题. 研究好了AC,研究不明白就没头绪 首先枚举n的因子d 其次发现因为是树,所以如果合法,贡献只能是1 然后发现如果合法,一定是一棵一棵子树地切下去,每棵大小都为d(去掉已经切掉的以后) 到此已经可以A了,每次check就O(n)试切一次,只要不像我(个傻子)一样忘记判断$ n=d^2 $就好... T2 dinner 考场上以为是个二分答案大水题 然后秒收flag发现最暴力的check是$ n^2 $的... 苦苦思索 算了$…

连挂3场 \(\color{green}{\huge{\text{菜}}}\) 真 . 挂分王 ... 没什么好说的了,菜就是了. \(T1\) 一波手推想到了性质 \(1\),然后因为数组原因挂成比暴力还低的分数. 然而还一不小心就只有一分....(如果不检查,就真的只有\(4pts\) 了) \(\huge{\text{囧}}\) 总之,代码能力还得训练.自己代码的准确度还是不高... 就是 \(\huge{\text{码}\;\;\;\;\text{力}\;\;\;\;\text{不}\;…

考试总结:这次考试,我非常真实地感觉到了自己能力的提高,具体来说,在之前的考试中,读完题之后我只会想到暴力的思路,甚至有的题连暴力都打不出来,但是这次在考场上我已经有了自己的一些想法,有了一个深入思考的过程,自己演算,推式子也写了几张草稿纸,对于测试点的部分分也有了一定的把握.在改题的时候,我基本上都是研究下发的题解自己该出来的,总之,这几次考试我的收获很大,所有的付出都是值得的. T1 玩具 思路:我们模拟一下操作过程,那么很显然,最终得到的应该是一颗树,那么如果我们不看 1 结点,那么应该是…

T1 dp,特别裸特别简单,我放弃了写了个dfs. T2 树归,特别裸特别简单,我不会写. T3 贪心二分不知道什么玩意儿反正不会写就对了. 我是个智障…

考试状态一次不如一次,所以这次.......我经无言以对 考完试T1就A了,但不是考试时A的,所以屁用没有! 这次考试其实T1想的是正解但是自己傻逼了,感觉自己只能拿部分分,(而且我还把数据范围少看一个0),所以算的复杂度是跑根号n的dfs时间复杂度,显然这是可以只跑一遍dfs,所以在考试结束之后一阵操作就AC(ง •̀_•́)ง,这和没删freopen有什么区别呢?还是自己太菜了,虽然想出来了还是不相信自己,哪怕自己想的就是正解,但是自己还是太傻逼了!T2上来就用一组错的样例吧自己的二分答案卡…

liu_runda出的题再次$\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%$ 任 题解 题目中为什么反复强调简单路径,没有环 没有环的图中点数-边数=联通块数 前缀和维护边的前缀和,和点的前缀和, 在维护边的前缀和不好维护转化为横着边前缀和,竖着边前缀和 注意边的边界问题 看边如何维护 就拿我的举例 你在当前为边且当前左面为边时置为1 那么当你统计答案时 ll bia=bianheng[x2][y2]-bianheng[x1-1][y2]-bianheng[x2][y…

一定要保护自己的梦想,即使牺牲一切. 前言 把人给考没了... 看出来 T1 是一个周期性的东西了,先是打了一个暴力,想着打完 T2 T3 暴力就回来打.. 然后,就看着 T2 上头了,后来发现是看错题了,码完暴力就已经 2.5h 了 接下来就会开始看 T3 看到了部分分非常令人欣喜(码起主席树根本停不下来). 一直到考试结束都没想起我那 T1 . T1 最长不下降子序列 解题思路 对于比较小的数据可以直接 \(mathcal{O(nlogn)}\) 求出来(洗提 30 pts) 发现对于同一递…

题解 \(by\;zj\varphi\) 树形 \(dp\) 题目 有一个结论:对于一个图,有多少奇度数的点,处以二就是答案,奇度数指的是和它相连的边中被反转的是奇数 证明很好证 那么设 \(dp_{i,0}\) 表示当没翻转 \(i->fa_i\) 的边时在 \(i\) 的子树中有多少奇度数点, \(dp_{i,1}\) 表示翻转了 那么分情况转移,设 \(w1\) 表示和 \(i\) 相连的且在它子树中的边被翻转奇数条时子树中除去 \(i\) 的答案,此时,若不算和父亲相连的边,这个点就是一…