因____而无法愉快入睡的爱丽丝
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《P12348 题解》发表评论：
因为这个图显然是一个分层图，如果存在最短路的话其只会经过2*n+2条边，所以实际复杂度里的m要换成n
对最终答案进行拆解可以发现最终答案应当是若干个$a_{i}$乘积乘上某个系数之和。使用简单的动态规划可以得到所有$k$个$a_{i}$的乘积之和。 因为每个$a_{i}$本质相同，因此所有乘数数量相同的乘积在最终答案里的系数应当是相同的， 令$dp_{i,j}$表示初始有$i+j$个数，将其中$i$个数打上标记，最终答…
在讨论《洛谷9月月赛round1题解》回复：
心疼自己T4傻不拉几地写了个01trie树
在讨论《洛谷9月月赛round1题解》回复：
我补一下前三题的题解吧。 T1把搜索树转换为序列后易证答案等于n-最长上升子序列长度，单调栈瞎搞搞就可以了 T2因为m>1，根据裴蜀定理，可得答案<min(ai)\*(min(ai)-1)，设f[i]表示i能否被拼出，g[i]表示满足j<=i的最大的能被拼出的j，当连续min(ai)-m个f[i]都为1时就说明后面所有…
今天早上闲着没事查了一下，P2582和P2653这两道我出的题的提交记录。结果比赛后8发通过7发是抄题解的。题解的格式萎掉了你也不知道改一下就上交的，你是生怕别人看不出来吗，EXCUSE ME？
在讨论《洛谷5月月赛II答疑帖》回复：
明明把Tab全部换成空格了，但是，为什么会这样呢 T3 ```cpp #include #include #include #include #include using namespace std; #define ll long long int f[20][60][40][20][20]; bool p[20][…
在讨论《洛谷5月月赛II答疑帖》回复：
T2 ```cpp #include #include using namespace std; int n,cnt; int a[1000005],re[1000005],h[1000005]; struct ele{ int s,num; }e[1005]; bool vis[1000005]; int b[100…
在讨论《洛谷5月月赛II答疑帖》回复：
日萎掉了，都怪wyx口胡我 T1标程 ```cpp #include #include using namespace std; int a[1005],tmp[1005]; int n,m,cnt; inline int read(){ int ret=0; char c=getchar(); while((c>'9…
在讨论《洛谷5月月赛II答疑帖》回复：
因为昨天有点意识模糊加上要回寝室了\_(:зゝ∠)\_改一下一些错误，T1CLJ的论文可做到O((n+q)\*n^(2/3)) T1标程 ```c++ #include #include using namespace std; int a[1005],tmp[1005]; int n,m,cnt; inline in…
在讨论《洛谷5月月赛II答疑帖》回复：
先恭喜AK的fjzzq2002同学，然后放题解。 T1： 啥都不说了，直接把区间的数拎出来排个序弄一下就行了，O(Qnlog(n))CLJ关于这个有论文可以做到O((n+q)\*n^0.5)的复杂度 T2: 首先可以发现f(f(g(i)))=g(f(f(i))，相对应的无论f(i)映射几次都可以满足F(g(i))=g(…
在讨论《洛谷5月月赛II答疑帖》回复：
友情提示一下，难度递增
在讨论《话说这数据好水啊》回复：
你需要miller rabin判素数 (-`ω´-)
在讨论《如果同学们执意要水的话...》回复：
不如要求输出方案喽，或者多组数据也行，能骗数据本来就是一个漏洞
在讨论《求大神纠错》回复：
@[封羽祺](/space/show?uid=7441) 老是忘了加空格
在讨论《求大神纠错》回复：
输入1101，应该输出1011，你输出了111 遇到问题自己找几个典型的数据测一下就出来了 @封羽祺
在讨论《这个题目数据范围好像有问题。。。。》回复：
```cpp @[url=/space/show?uid=14410]Ghost_lzy[/url] for(int i=1;i<=n;i++) { dp[i][1]=1; dp[i][i]=1; //dp[200][200]呢？ } 有问题还是先看看自己代码吧 ```
在讨论《为什么冒泡交换两数后只有90分？》回复：
10000\*10000=100000000,想过没有1/10这种常数你想太多了
在讨论《此题数据有误，严重影响做题》回复：
原题数据就是这样的。。。
在讨论《刚接触背包问题，求指教》回复：
@[url=/space/show?uid=16225]Aric[/url] if(y>=utime[row])换成coulmn>=utime[row] 随便吐槽一下 1、最好cin、cout和printf、scanf最好只用其中之一，否则很容易头文件遗漏 2、数组初始清零没有什么意义，全局变量一开始初值就是0 3、0…
在讨论《这题好弱》回复：
@[url=/space/show?uid=5895]战神盖亚[/url] 真的卡卡常就过了。。。你的过不了是cin的问题
在讨论《数据需要特判》回复：
这题就是SPJ。。。详见上一个DISCUSS。。@[url=/space/show?uid=10280]wxy2015[/url]
在讨论《为嘛只有80分，求大神》回复：
嘛，试一下这个数据 5 1 3 5 7 9
在讨论《求助 有可能是排序超时》回复：
@[url=/space/show?uid=6274]riven[/url]
在讨论《求助 有可能是排序超时》回复：
用struct 具体是设一个叫road的struct，然后打一个以t为标准的bool函数cmp，然后sort(road+1,road+1+m,cmp),具体可以自己百度
在讨论《求大侠帮我看看哪里错了》回复：
@[url=/space/show?uid=8181]周梓欣[/url] 照你的做法极限数据字符串长度是10\*500000=五百万，pos是O（nm）的，照这样算你是5000000\*10=五亿，不超时才怪啊，自己找更好的算法吧
在讨论《求大侠帮我看看哪里错了》回复：
@[url=/space/show?uid=8181]周梓欣[/url]
在讨论《求大侠帮我看看哪里错了》回复：
string长度最多255,500000\*8=40000000爆了string的长度，要这样做也要用ansistring
在讨论《求解！》回复：
@[url=/space/show?uid=7273]fhcxn[/url]