- 博客(12)
- 收藏
- 关注
原创 0419 数学
如有不足,及时惠示指正。If people do not believe that mathematics is simple, it is only because they do not realize how complicated life is.——John von Neumann壹 矩乘优化矩乘优化DP经典模型:给定一张图和初始所在的点,每秒向相邻的点走1步,求第k(≤1018)(\le10^{18})(≤1018)秒后可能在的位置。这是一个传递闭包。利用矩阵的性质和FLoyd算法转
2020-05-10 14:48:44
150
1
原创 test0509
省选综合测试0x13只要你一心向党,成绩不会差。——Daniel_yuan\text\color{black}{D}\text\color{red}{aniel\_yuan}Daniel_yuanPart.1 考试策略还以为今天不考试,结果8:24才发现别人都开打了看到第一题看了很久才看懂题目。。然后狠心手模了一下,发现了卷积的本质,然后调了两个小时调出来了((后面就慌慌张张随便打了。还好努力没有白费Part.2 经验和教训该记的代码还是要记,如果是真正的考试其实还是写不出来,原根不会找。
2020-05-10 14:48:01
135
原创 test0503
省选综合测试0x10多少人來來往往,只是揚起了灰塵。Part.1 考试策略第一題。。太快了以至於連文件名都沒看到寫錯了QAQ。第二題本來是送分的,結果變成送命的。第三題竟然沒有想出來,但是後來寫第四題又沒時間了。第四題竟然在加粗且單獨提醒的情況下理解錯了題意。。。Part.2 经验和教训竟然犯低級錯誤掛了145\huge\texttt{145}145分。。题目分析互質數組Exp:100 Res:100 (fixed)\large\texttt{Exp:100 R
2020-05-10 14:47:12
159
原创 test0502
省选综合测试0x0FNot everything that counts can be counted and not everything that’s counted truly counts.——Albert EinsteinPart.1 考试策略第一题推了一个小时推出来了,但以为不是正解。写了DFS记忆化却忘了改成DP。第二题开始不是很懂,结果题意理解错了,连暴力都没打出来。第三题DFS很快就打完了,本来想写sub2但是没写。白挂了很多分。Part.2 经验和教训不要妄自菲薄,第一
2020-05-10 14:46:39
123
原创 test0425
省选综合测试0x0ANever perform.Part.1 考试策略第一题很快找出了正解,但是没有注意一些特殊情况!!第二题想了很久改良枚举方法,但是没有头绪。最后也没有意识到用线段树维护。第三题考虑链的部分分但是因为一个小地方想错了导致程序的错误。Part.2 经验和教训1.自以为想出来正解得意忘形了,一些简单的情况没有判掉导致狂丢分(民间数据,虽然CF过了)。2.心态太重要了。只有有耐心去写暴力程序,从解决简单的问题入手,才能稳稳推出正解。然而这次考试并没有什么数据结构题,更甚连套
2020-05-10 14:46:03
103
原创 test0418
同步于2016 年 5 月 21 日小奇模拟赛But this requires giving up our outdated concept of learning from mistakes…even a single mistake is unacceptable and we need to get things right the first time.——月考阅读D篇写挂不能是...
2020-04-18 21:33:33
199
原创 ABC162
考试链接气炸。E题和ovor推出来了,然后被他之前写的线性筛坑死了,最后也没有写出来T^TA|B|C B题容斥(埋伏笔)D - RGB Triplets这题也是容斥,把所有情况算出来,然后枚举满足RGB组成等差数列的情况,减掉。E - Sum of gcd of Tuples (Hard)C题是弱化版。还是容斥。首先我们可以知道,以iii为底,会有⌊ki⌋n\lfloor\frac{...
2020-04-16 20:03:31
222
原创 test0411
同步于洛谷欢乐(?)模拟赛Day_2人入從衆,衆從入人(人入从众,众从入人):一個人要是開始跟隨大衆,那麼大衆的思想就會因此潛移默化這個人。現在看到數據結構就怕= =題目分析T1 decomposition題意:(抄的)给一棵以1为根的有根树,开始只有1有标记。每次操作可以给某个点打上标记,或者询问从某个点开始向上跳,遇到的第一个有标记的点。思路:揣測了出題人的良心,覺得可能是...
2020-04-12 13:59:03
259
原创 test0410
同步于洛谷欢乐(?)模拟赛_Day1The fisrt day of the last day, but it’s been more than that.幽雅に咲かせ、墨染の桜題目分析T1 mob题意:分别统计n×nn \times nn×n的矩阵中所有子矩阵的与值和或值之和。考试的时候想的是怎么考虑每个数的贡献,因为题面“左上和右下分别有4个”的描述让人容易让这方面想出题人果...
2020-04-12 13:55:04
122
原创 省选之路
其实是一个咕了很多东西的blog文章目录动态规划-Undone线性DP树形DP状压DP数位DP概率DP树堆 - heapAC自动机 - AC automaton最近公共祖先 & 区间极值 - LCA & RMQ线段树 & 树状数组树链剖分平衡树treapsplay分治动态树 - LCT图图的生成树最短路算法(单元/多元)最小生成树拓扑序欧拉回路差分约束K短路2-SAT的匹...
2020-03-26 22:29:28
202
原创 OI笔录
文章目录二月一日 并查集+堆二月2日 BM & KMP & TRIE & AUTO_ACFebr,3rd——AUTO_AC2.4 RMQ / LCA / 树链剖分 / 线段树二月五日 RMQ & LCA / 树链剖分 / 线段树2/6/2020 线段树 / 树状数组 ----- 共 & 异2-7-2020 平衡树(划掉)treap元宵节AnKang 平...
2020-03-26 22:19:19
456
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人