- 博客(12)
- 收藏
- 关注
RSS订阅原创 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
148
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
128
原创 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
152
原创 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
115
原创 test0425
省选综合测试0x0ANever perform.Part.1 考试策略第一题很快找出了正解，但是没有注意一些特殊情况！！第二题想了很久改良枚举方法，但是没有头绪。最后也没有意识到用线段树维护。第三题考虑链的部分分但是因为一个小地方想错了导致程序的错误。Part.2 经验和教训1.自以为想出来正解得意忘形了，一些简单的情况没有判掉导致狂丢分(民间数据，虽然CF过了)。2.心态太重要了。只有有耐心去写暴力程序，从解决简单的问题入手，才能稳稳推出正解。然而这次考试并没有什么数据结构题，更甚连套
2020-05-10 14:46:03
95
原创 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
190
原创 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
214
原创 test0411
同步于洛谷欢乐（？）模拟赛Day_2人入從衆，衆從入人（人入从众，众从入人）：一個人要是開始跟隨大衆，那麼大衆的思想就會因此潛移默化這個人。現在看到數據結構就怕= =題目分析T1 decomposition題意：(抄的)给一棵以1为根的有根树,开始只有1有标记。每次操作可以给某个点打上标记,或者询问从某个点开始向上跳,遇到的第一个有标记的点。思路：揣測了出題人的良心，覺得可能是...
2020-04-12 13:59:03
248
原创 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
112
原创 省选之路
其实是一个咕了很多东西的blog文章目录动态规划-Undone线性DP树形DP状压DP数位DP概率DP树堆 - heapAC自动机 - AC automaton最近公共祖先 & 区间极值 - LCA & RMQ线段树 & 树状数组树链剖分平衡树treapsplay分治动态树 - LCT图图的生成树最短路算法（单元/多元）最小生成树拓扑序欧拉回路差分约束K短路2-SAT的匹...
2020-03-26 22:29:28
194
原创 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
433
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人