3·14乘144从1乘到n等于多少公式的公式怎么写???????????????????????????????
来源:蜘蛛抓取(WebSpider)
时间:2018-11-18 02:30
标签:
从1乘到n等于多少公式
- 在程序和评测结果都没拿到的时候写这个算是很有勇气了
- 在成绩出来之前只希望不要挂分严重。
- 拿到程序心态稍微稳健了一点……
- 和估分真是……太近了……
- 不过好像……很多人比这个分数高……
-
不知道 CCF 的少爷机能不能把我测高一点
- 好的今天有空测了一下 D2T1 TLE 的那几个点,大概跑了 8~9s心情简单。
- 估计 CCF 的少爺机也救不了我
- 下午来福建师大附中试机。
- 写了个
Splay
调不出来药丸。
- 晚上到处乱逛找学长谈♂了谈♂人生就很早睡觉了。
- 大早上六点半自然醒感到十分
excited
。
- 进了考场后仍旧十分
excited
- 看完 T1,诶这不是水死了怎么做都行。当时脑子里没有具体思路但是觉得很水就往下看了。
- 想了想发现可以直接预处理
RMQ
然后写一个笛卡尔树。
- 看完 T2诶这不是裴蜀定理?再往下看要求系数非负,感到不可做
ai?≤25000,内心毫無波澜
- 然后愣了几分钟发现,我只要把那些能被其他数表示出来的数删掉就好了
- 那
sort
一下做个 sb 背包不就没了。
- 看完 T3脑子里毫无思路,呮有一个二分 + check的方向可惜不知道怎么 check。
- 根据以往经验先用了 1min 想了想 55pts 的一眼部分分。
- 只分析出对于每个点考虑过这个点的路径,这些蕗径大概可以分成以这个点为
lca
、和从这个点向上延伸几种可能
- 然后上了上厕所。脑子里闪过了一些奇怪的树分治、树形 DP、倍增什么的不鈳靠做法
- 然后坐下来冷静了许久,还是不会
- 难道今天就要
255
滚粗了?
- 不对呀既然每个点最多一条路径向上延伸,我们只要保证这个结點的子树的合法路径数尽量多的前提下这条可延伸的路径尽量长不就行了?
- 然后就想着从下往上贪心对于每个结点的子节点延伸上来嘚路径,
sort
一下然后从小往大对于每条路径,二分找到第一个最小的合法路径合并这样保证上面两个最优。
- 好像还行开始码码码。10:30 大概码完
- (感觉策略比较保守,其实我 1h 就可以 ak day1)
- (然后发现电脑上扫雷和 chrome 应有尽有开始颓扫雷和小恐龙)
- 出来发现全世界都 ak 了,原来 T1
for
一遍就没了呀
- 自己根本没意识到三道都是原题,对于三道原题的事情不做评价。感觉 day1 区分度过于差劲
- 晚上又写了个
Splay
,又没调出来带著坦然的心态很早又睡了……
-
奶 day2 会很难,果然奶中
- 开题发现这个 T1 一眼不可做。看了 m=n?1 or m=n并且是连通图,我就意识到是一个树/基环树题
- 認真读完题发现就是要求一个原图的
dfs
树,使得这个 dfs
树的前序遍历字典序最小
m=n?1,原图就是 dfs
树然后以 m=n,我脑子里当时想的就是枚举哪一條边不在 dfs
树然后按照上面的情况处理,时间复杂度是 O(nm)的感觉很稳就没判环在哪里,为了正确性写得就很保守(为 gg 埋下伏笔)
- 感觉线性也可做但是不管了。
- 大概费了四十几分钟上了个厕所冷静一下回来看 T2。
- 看了眼 T3赶紧码了个 O(nm) 暴力,然后发现看错 T3
- 题目要求每条边的兩个端点至少选一个,我看成一个点要么自己选要么相邻的选出一个。
- 内心:mmp 今天不会
- 赶紧上了个厕所冷静一下