JZOJ 11.28 提高B组反思 被打崩了呀 下次打提高A去了(逃 T1 刚开始没有读懂题,后来读懂了以后没有思路。没有想到是一个构造题,对同构的性质没有了解清楚,题解也讲的不明不白,懵…… T2 DP是我没想到的,考试的...
JZOJ 11.21 提高B组反思 T1 第二类斯特林数 直接套公式 \(S(i,j)=S(i-1,j-1)+S(i-1,j)*j\) 由于过大,\(unsigned\ long\ long\)都存不下 没有想到可以边算边模,然后二位前缀和统计一下 T2 考试的时候没有什么思...
JZOJ 2020.10.7 提高B组反思 T1 比较简单的一道题 跑\(k\)遍\(SPFA\) 然后全排列顺序枚举求解 TLE 60 双向存边数组没开两倍…… T2 搞出分母 分子不会求 \(n^4\)暴力 WA&TLE 10 T3 画了N个图啥也没发现 打了\(n...
JZOJ 2020.10.6 提高B组反思 T1 NYG的动态数点 最简单的一题 很容易想到\(O(n)\)的做法 枚举最小的那个数,即\(a_k\) 然后向左和向右扩展 然后可以直接从右端点+1继续往下枚举 理论复杂度\(O(n)\) AC 100 T2 春思...
什么神题a…没学过Burnside引理a学了也做不来系列…考场没怎么看这题,上最后十分钟打了样例就溜了…然后这题爆0了. Here CODE #include <cctype> #include <cstdio> #include <cstring> #include...
逐个击破 题目 Description 三大战役的平津战场上,傅作义集团在以北平、天津为中心,东起唐山西至张家口的铁路线上摆起子一字长蛇阵,并企图在溃败时从海上南逃或向西逃窜。为了就地歼敌不让其逃走,***制定了先...
JZOJ 11.14 提高B组反思 T1 题目虽然有点高大上,但是很容易懂 有一个\(d\)维空间,同时有一个长度为\(2n\)的操作序列,每个操作往某一维的正方向或反方向走一格,问多少种方案使得最后走回原点 由于数据的\(d\)...
题面 有一个未知的序列 x,长度为 n。它的 K-划分序列 y 指的是每连续 K 个数的和得到划 分序列,y[1]=x[1]+x[2]+....+x[K],y[2]=x[K+1]+x[K+2]+....+x[K+K]....。 若 n 不被 K 整除,则 y[n/K+1]可以由少于 K ...