ATHOSD

摘要： 写在前面：这道题浪费了我很长时间（鬼知道今天的考试难度递减的？） 10分算法： 我们观察这两句话：“第1个测试点:mod=2 对于全部测试点: 1<=ai<mod,mod为质数1<=mod<=1000”，这说明什么？说明mod==2时a[]全为1啊！ 于是直接输出1即可，10分就开心地(于学长.pd 阅读全文

摘要： 不知而自以为知，百祸之宗也。--阮籍 这次考试实在是让我知道了我的考试能力和策略上有很大的欠缺。 以前总是在说自己考试心态好，不紧张，这次呢? 考场上因为样例出错就已经心态爆炸了算什么hzoier， 你配得上hz第一机房的优质学习环境以及你的付出吗？ 自甘堕落怎么能在今年的NOIP，明年的HEOI以 阅读全文

摘要： 20分算法 dfs我觉得好像比40分算法还难实现。 40分算法 O(n)枚举每个吸引点把所有同颜色的都吸过来。两种吸法取min即可。期望得分20~40分（像我只得了20分。。。） 80分算法 我们可以拆掉一个没用的点(因为是环，我们可以假设它还在那个位置，所以可以删去)，之后把环变为序列。 这样之后 阅读全文

摘要： 这次考试实在是太可惜了，因为少了一个特判WA73（跟纯暴力一个分！） T2太毒瘤啦竟然卡常！T3是个好题（正解在我的另一个文章里） 0~1.5h 拿到题面扫了一眼，T1是个hash板子，T2是个Tarjan找割点+圆方树，T3是个数列操作，T2板子忘了心态爆炸。。。 迅速打完T1过了过样例开始回忆T 阅读全文

摘要： 题目大意：给出一个长度为n的排列P(P1,P2,...Pn)，以及m个询问。每次询问某个区间[l,r]中，最长的值域 连续段长度。 好题啊，卡了我两天的好题... 刚开始打的是线段树+莫队，成功TLE（难调得一批我就弃掉了）。 之后颓了一波题解发现自己思路是对的但需要卡常（我可不擅长这东西...） 阅读全文

摘要： 首先要明确这是卡特兰数，证明如下： 我们可以把奇数项和偶数项看成2个数列，然后从1到2*n扫一边可以往2个数列里塞，但必须满足奇数项的个数时刻大于等于偶数项个数(小的话就不能让奇数项小于偶数项了)，于是便巧妙地出栈顺序问题吗即卡特兰数。 看到p不一定是素数，便想到了exlucas，打完交上去TLE8 阅读全文

摘要： 19号考试完立即召开家长会分析成绩什么的搞得我莫名的紧张，18号晚上都没写好题，写了写博客就睡觉了。 十九号考试期间心态还可以，打了T1的“自认为是100分”的30分代码，T2T3没思路直接dfs。 然后我又犯了一个很不好的毛病：不思考！ 这导致我的T1T2本应A掉的两道题只拿了30，60分。 考试 阅读全文

摘要： 式子是最基本的，通过式子: $f[i][j]=(1/m)*f[i-1][j-1]+(1-1/m)*f[i-1][j] (1<j<=n)$ $f[i][1]=(1/m)*f[i-1][n]+(1-1/m)*f[i-1][1] $ 对于这个式子我是这么理解的，首先把它拆开： $f[i][j]=f[i-1 阅读全文

摘要： yingyingying 被Yxm说成SB T_T 这个题非常非常棒！至少我是想不出来点边互化来解决问题。 首先我们可以用点边互化来规避问题。 之后考虑该怎么构造矩阵以及统计答案， 显然要把a->b->c的这两个边在临接矩阵中设为1， 然后用一个虚点向S连边，T向另一个虚点连边。最后统计这两条边的f 阅读全文

摘要： 被skyh一口毒奶奶到了rk17，年度最低成绩，桌前的lrd笔记本也救不了我。 T2的数论分块都没看出来，打了一个二分答案。 T1欧拉路不会判，打了dfs T3依旧暴力dfs 其实考场上发现T2说明里说按标程的1.2倍限制时间，我差不多已经get到了T2要WA，无奈已经没时间了。 0~1h 迅速打完 阅读全文