今天有点上头了 T1:开场秒,大水题,一眼莫队了,最后没打 T2:开场以为是费用流,后来发现费用流做不了,在做T3的时候突然发现可以状压,也没打 T3:这道题给我极大的亲切感,导致我一个上午硬钢这道题,最后理解错题意中的一个小细节白给.实际思路和题解完全一样,赛后把小于号改成大于号就AC了. T4:十分炫酷的有限状态自动机,在学SAM的时候稍微了解过一下,没想到有这么强的功能,正在学习 总的来说,今天的比赛前三题都不难,如果我没有看错T3题意的话,应该可以切掉前三题.赛后也是很快就改出来了.…

性质:每个位置的前缀和必须大于0,总和=0.以此dp即可. #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int mod=1e9+7; int n,m,f[2005][2005],ans,sum,mn=0x3f3f3f3f; char s[100005]; int main() { freopen("bracket.in",&qu…

CSP第1轮倒计时:29天 JZOJ2020年9月12日提高B组反思 T1 放在T1却是最难的一题 明显需要高精度 但是我小学奥数没学好,不知道怎么把正有理数转化成分数 T2 明显的DP 可惜的是我文件输入输出少了个'i' 导致到手的100飞了 T3 看上去很像宽搜 于是就打了宽搜 但是\(WA\)了,思考中-- T4 应该也是DP 但是我没有想到状态怎么设 想了想贪心,觉得不行 就没打 T5 树上问题 考试的时候想是不是某种神奇的数据结构 正解DP 反思 即使不会打也不要摸鱼 以后文件输入输出…

JZOJ 11.28 提高B组反思 被打崩了呀 下次打提高A去了(逃 T1 刚开始没有读懂题,后来读懂了以后没有思路.没有想到是一个构造题,对同构的性质没有了解清楚,题解也讲的不明不白,懵-- T2 DP是我没想到的,考试的时候直接暴力枚举根,\(dfs\)顺序上有点问题导致爆0.正解是树型DP,\(dfs\)的顺序是子树权值和与大小的比值升序,然后从\(x\)转移到\(x\)的儿子时答案维护也可以用类似的方法 T3 最小生成树然后分类讨论,考场上是直接二分每条边然后每次都跑一遍最小生成树.正解…

JZOJ 11.21 提高B组反思 T1 第二类斯特林数 直接套公式 \(S(i,j)=S(i-1,j-1)+S(i-1,j)*j\) 由于过大,\(unsigned\ long\ long\)都存不下 没有想到可以边算边模,然后二位前缀和统计一下 T2 考试的时候没有什么思路,直接打了暴力 然后看题解得知可以把两只猫缩成一只猫 相邻问题考虑缩 T3 区间异或 想过用\(trie\)但不现实 要求强制在线,暴力都不会打 正解用并查集,判断真假一般都可以用并查集 T4 考试的时候直接从末尾往前,没…

[NOIP2017提高A组模拟9.12]Arrays and Palindrome[SPJ] 题目 Description Input Output Sample Input 1 6 Sample Output 6 2 1 5 Data Constraint 题解 题意 em--语言组织能力不行,看题吧 题解 结论题 可以证得\(A\)里最多只有2个奇数,否则无解 分情况讨论 0个奇数:\(a\)就是\(A\),\(b\)是\(A_1+1,A_2...A_{n-1},A_n-1\) 1个奇数:…

JZOJ 11.14 提高B组反思 T1 题目虽然有点高大上,但是很容易懂 有一个\(d\)维空间,同时有一个长度为\(2n\)的操作序列,每个操作往某一维的正方向或反方向走一格,问多少种方案使得最后走回原点 由于数据的\(d\)前\(75\%\)给的很明显,分别是1.2.3 一开始想找全部数据的规律,没找到 就先放在一边,去搞后面几题 最后还有30分钟再回来搞 猜\(d=1\)时答案是\(C_{2n}^n\) 懒得证明直接用 时间不够没打完 交流后发现\(d=2\)时答案时\((C_{2n}^…

JZOJ 2020.10.7 提高B组反思 T1 比较简单的一道题 跑\(k\)遍\(SPFA\) 然后全排列顺序枚举求解 TLE 60 双向存边数组没开两倍-- T2 搞出分母 分子不会求 \(n^4\)暴力 WA&TLE 10 T3 画了N个图啥也没发现 打了\(n^2\)暴力的数据点 TLE 30 T4 搞了N久的\(DP\) 样例过了,对拍炸了 就赶紧打\(20\%\)的链 结果连10分也没了 WA 0 反思 仔细检查 打特殊数据也要认真一点 数组越界的小错误不要犯…

JZOJ 2020.10.6 提高B组反思 T1 NYG的动态数点 最简单的一题 很容易想到\(O(n)\)的做法 枚举最小的那个数,即\(a_k\) 然后向左和向右扩展 然后可以直接从右端点+1继续往下枚举 理论复杂度\(O(n)\) AC 100 T2 春思 诗情画意,对应毒瘤题目 题目描述那么多,不就是求\(a^b\)的约束和吗 数据过大,考试时就打了40%的数据 直接计算\(a^b\)然后求约数 WA 40 T3 陶陶摘苹果 看到标题:**,水题??? 看完题面才知道是加强版 与2005…

2020年10月5日提高B组反思 T1 考试的时候想简单了 觉得把跟没有攻占的点相连的边留下就可以了 没有考虑到最小 WA&RE 10 T2 没有思路 就直接从中间往后枚举分解处 蜜汁错误 WA 33.3 T3 试了几个数据就直接套组合数 没有找到正确的规律 WA 20 T4 没有任何想法 想了一个小时多 想到了DP,但觉得有点怪就放弃了 最后DB WA 10 反思 不要把题目想的太简单 用来找规律的数据不能太少 可能存在随机性 明天加油!…