$\large Lockey\text{_}T$

摘要： 不是一道题不会，是一道题都不会，全是暴力，T1高考数学，T2高斯消元早忘了，高考化学没学好，T3高考物理没学好 导弹袭击 推式子，设其他导弹的速度为(x,y),有用的导弹(a,b)必须满足 存在$\frac{A}{a}+\frac{B}{b}<=min(\frac{A}{x}+\frac{B}{y} 阅读全文

摘要： T1，T3 A了，T2 Wa 0=_= A.梦境 简单贪心，将所有梦境按左端点排序，然后枚举转折点的时候拿指针扫梦境，如果梦境的左端点小于转折点的时间则加入优先队列维护右端点最小 证明： 所有左端点在转折点之前且右端点在转折点之后的梦境，一定可以与该转折点融合，右端点越小的梦境当前不做贡献的话，以后 阅读全文

摘要： T1模拟挂了，T2A了，T3不会～总分100 A.小P的2048 简单的模拟，注意细节，考试时打挂了，因为大样例非常特殊，它只有0,1,2操作，而我正好right操作打飞了，100->0 B.小P的单调数列 离散化，倒序枚举，三个树状数组维护最大的单调升序列的和，最大降序列的和，最大一部分上升序列加 阅读全文

摘要： 模拟70 木板 （它是个正方形～） 由相似得 $\frac{n}{n-y}=\frac{y}{x}$ 得$ nx=(n-y)y $于是$x=\frac{(n-y)y}{n} $,有$n|ny$,故 $n|y^2 $ 可以直接筛出n的质因子及其个数，则y包含 n的每一种质因子的个数至少为n包含个数的一 阅读全文

摘要： 模拟62 Graph 很显然的一个性质是旅行次数为一个联通块中边数/2向下取整，树DP+贪心走一边DFS即可求出方案 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> P; typedef pair<P,int> D 阅读全文

该文被密码保护。 阅读全文

摘要： 已经连续好几次挂掉了 T1 嘟嘟噜 约瑟夫问题，到着往前推编号 (x+m)%i ,然而n是1e9的，而且会发现m 1e5小于n，所以会有很多不用取模的时候，直接跳过就可以了 具体的 设现在编号为now ,该第i轮了，求 now+x*m>i+x ，O（1）求当前可以直接跳的轮数跳过去（考试时想到了这么 阅读全文

摘要： 达成成就: 人生第一次AK！ T1 最优情况是让更多的人多参加战斗，那么战斗后留下人越多越优，按b-a排序即可 T2 能切掉完全是由于之前文化课学得好做划艇的时候非常详细的推过 T3 DPn^2预处理，g[l][r]为l～r为回文串,sum[j]记录该点向后一直到i点的以j为左端点的回文串的数量 ， 阅读全文

摘要： 中下游水准，暴力分没拿全，T1水了 T1 u 两个差分数组水掉（竖着一个，斜着一个） T2 v 状压+记忆化搜索，对于sta=1<<30 用hashmap记录 T3 w 树上DP+二元组（pair） 大神题 维护奇数点……=>神·逼哥的题解 阅读全文

摘要： rank10 T1 平均数 二分答案，让所有的数减去这个答案，求前缀和， 然后验证子序列平均数比这个答案小的的个数是否等于K 只需要找前缀和的逆序对个数即可（归并排序） T2 涂色游戏 70分算法 Dp转移，先考虑对于确定的j个颜色，然后涂上一列的方案数 设g[i][j] 表示涂了i个格子j个颜色有 阅读全文