seamtn

摘要： 值得纪念的帐号密码 阅读全文

摘要： T1： 背景：简单模板题原因：1、细节打错 2、无法对拍方法:1、输出过程量，替代对拍。2、打时、检查时，想运行方式。 T2： 分为两部分，a-b和最后跳的一下a。称为X,Y. X贪心大到小排序。 枚举Y，n^2 check 优化check过程：若Y在X后，直接后缀最大值，向前扫序列统计。 考虑Y在 阅读全文

摘要： T1:算是一种容斥。 发现串一定是前面匹配若干位（可为0），后面若干位。 枚举前面i位，后面len-i。为了避免重复，使多种方式删除的仅被前端匹配最大长度删去。 则枚举匹配i位，i+1位一定不匹配即可不重不漏。 则i<n时i+1位 25种，其余n-len-1位26种。 i==n时n-len位26种。 阅读全文

摘要： T1： 长度为n数组循环k次，求1<=l<=r<=n*k, l~r中不同权值个数的总和。 总长(i+1)*i/2,减去相同数：考虑相同数造成贡献，发现是减去上一个相同权值出现的位置下标。继承之前减去的。 算出长度<n的，>=n恒为cnt. 乘上系数：整个序列出现次数。 注意：n<i<n*2时，只计算 阅读全文

摘要： 先T1，T1不会的情况下： 20～30分钟没一点思路的话打完暴力直接走。 然后T2T3综合暴力分数和代码复杂度。就算想到正解大概，代码工业的话也先放一放。 然后回去考虑T1。 注意平稳心态。尝试简单角度，找性质，打表，猜性质，猜简单做法。 难题要随机化，但是不要在这上浪费过多时间。 注意检查复杂度是 阅读全文

摘要： #include<bits/stdc++.h> #define F(i,a,b) for(int i=a;i<=b;++i) #define LL long long #define pf(a) printf("%d ",a) #define phn puts("") using namespace 阅读全文

摘要： T1： 分类讨论，单调栈，二分，维护一些数组。 这种题要打对拍。考试时对拍很关键，查处一些错。 T2： DP复杂度爆炸。 正解提供了一种DP不可行时贪心的思路。 set维护决策库，花费小的，超过存储限制时弹出大的。 与反悔贪心的区别是：加入set时并未计算贡献，而是储备一个决策可能。 对于暴力60p 阅读全文

摘要： T2：贪心排序题。 分别考虑格式化后增加为正负的点。然后先做正的再做负的。（想想为什么） 对于负增长的排序：考虑x在y前由于y在x前： 设c=cost=b-a w+c1>=a2,w+c2<a1 a1-c2>w>=a2-c1 a1+c1>a2+c2 ，即a+b-a>a+b-a. T1:首项加尾项依次配 阅读全文

摘要： 立一个flag 阅读全文

摘要： 87： T2：盲目斜率凸包，但似乎不具有单调性？-30 88： T1：没读明白身高限制140～170，直接离散化n^2. 或者用非常明显的斜率优化式子优化。 而不是去想假贪心。而不是没有刚T1。本来考虑了斜率，式子想错，以为不单调。原始式子。-55 T3：没想小球数量相同时效果等价。类似liyudo 阅读全文