随笔分类 -  经验总结

南外联测 191112 做题总结
摘要：Game 重述题意： 有这样一个游戏， 这个游戏里有n只怪， 每只怪血量 $a_i$ 每次攻击时， 玩家选择一个数$p$, 使得 c++ for(int i = p; i $$ \begin{align} 动态规划:\\ &f(i,sta) = 以点i为根,经过点集为sta的最短路径长度&\\ &g 阅读全文
posted @ 2019-11-12 23:22 懿路智行 阅读(177) 评论(0) 推荐(0)
C++中的自带大数据类型：初步探究
摘要：C++基本数据类型分为 整型 , 字符型 , 浮点型 bit, byte, word 1. 1bit = 一个二进制位 2. 1byte=8bit 3. 1word= 8byte (对于现在的32位以上操作系统) 浮点数测试 float 占据 1 word double 占据 2 word long 阅读全文
posted @ 2019-11-12 18:45 懿路智行 阅读(494) 评论(0) 推荐(0)
如何科学地对拍
摘要：对拍 windows: 文件名为friend(.exe/.in/.out) ubuntu: Windows中的随机变量（随机性较强）： Ubuntu中： 可以传入数据生成器，作为随机种子。 如果想要出一套信息学竞赛模拟题， 或者要对拍以验证自己程序的正确性，数据生成器是必不可少的。 随机数 数据的随 阅读全文
posted @ 2019-11-12 18:36 懿路智行 阅读(308) 评论(0) 推荐(0)
好网站收藏(持续更新)
摘要：https://www.prepscholar.com/ 外国留学 https://quizlet.com/zh cn 英语背单词 https://www.symbolab.com/solver/rational expression reduce calculator 各种解方程计算器 https 阅读全文
posted @ 2019-08-26 23:47 懿路智行 阅读(450) 评论(0) 推荐(0)
FFT Cheetsheet
摘要：参考资料　https://oi.men.ci/fft notes/ 单位根(此类群均可) $ω^0, ω^1, \dots, ω^{n 1}互不相同$ $ω^k_n=ω^{2k}_{2n}$ $ω^{k+n/2}_n = ω^{ k}_n$ $ω_n^n=ω_n^0=1$ DFT $$ A =(a_ 阅读全文
posted @ 2019-03-07 18:43 懿路智行 阅读(131) 评论(0) 推荐(0)
8数码问题和逆序对之间的关系
摘要：http://www.cnblogs.com/yuyixingkong/archive/2013/09/23/3335667.html https://blog.csdn.net/Richard_for_OI/article/details/79298286 阅读全文
posted @ 2018-10-30 22:16 懿路智行 阅读(320) 评论(0) 推荐(0)
BZOJ1173 CDQ分治 笔记
摘要：[TOC] 二维数据结构 cdq 预备知识 偏序关系 "link1" 数据结构 "link1" , 进阶指南P212 杂烩 "link1" T1: 二维树状数组 hdu1892 一维树状数组: 二进制分段思想 可以把$m = 2^a+2^b+\cdots(a b \cdots)$ 分解成$(0, 2 阅读全文
posted @ 2018-10-30 20:58 懿路智行 阅读(285) 评论(0) 推荐(0)
NOIP2013 D1T3 货车运输 zz耻辱记
摘要：[TOC] 先来证明下lemma: 图上2点间最小边权最大的路径一定在MST上 感性理解下: 每次kruskal algo都连接最大的不成环边 此时有2个未联通的联通块被连起来. 那么考虑u, v两点的联通块 : 它们并起来时选的边最大. (将比这条边大的边加入生成树不能使得u,v联通) 这个思想是 阅读全文
posted @ 2018-10-17 23:14 懿路智行 阅读(130) 评论(0) 推荐(0)
2018.我的NOIP补全计划
摘要：code: efzoi.tk @ " shleodai " noip2011 D1 选择客栈 这道题是一道大水题，冷静分析一会就会发现我们需要维护最后一个不合法点和前缀和。 维护最后一个不合法点只要边扫描边维护就好了 。但是我一开始想到的是倍增....愚蠢了（毕竟这个过程可以离线） 还有 "不合法点 阅读全文
posted @ 2018-10-01 13:24 懿路智行 阅读(112) 评论(0) 推荐(0)
Vim使用心得
摘要：马上就要联赛啦。 学习一下vim 这是一个vim文档 http://vimcdoc.sourceforge.net/doc/ 这是一个优秀的vimrc配置 http://www.cnblogs.com/ma6174/archive/2011/12/10/2283393.html （vimrc是在根目 阅读全文
posted @ 2018-09-15 10:52 懿路智行 阅读(119) 评论(0) 推荐(0)
陈立杰的励志演讲. 充满动力地走下去吧!
摘要：WJMZBMR在ACM成都赛区开幕式上的讲话 各位选手，各位教练，大家好，我是来自清华大学交叉信息学院的陈立杰，今天很荣幸站在这里代表全体参赛选手发言。对于我来说，这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分，大概在很早的时候就已经存在了。 我还依稀记得，在我初三的时候，晚上我的一个好 阅读全文
posted @ 2018-08-28 22:22 懿路智行 阅读(984) 评论(0) 推荐(0)
NOIP2017 题解(给自己看的) --有坑要填
摘要：[toc] 几道水题就不写了.... D1T1精妙证明: 把ax+by = z 的z按照模a剩余系分类 由于$(a,b)=1$所以对于每个$k\in[0, a)$, $k\cdot b$都在不同剩余系内!!(反证法) 那么自然最大的取不到数在(a 1) b的剩余系内, 也就是$(a 1) b a = 阅读全文
posted @ 2018-08-26 23:48 懿路智行 阅读(208) 评论(0) 推荐(0)
Topcoder的使用方法
摘要：http://acmicpc.info/archives/164?tdsourcetag=s_pctim_aiomsg 阅读全文
posted @ 2018-08-17 16:36 懿路智行 阅读(722) 评论(0) 推荐(0)
NOI2011 阿狸的打字机
只有注册用户登录后才能阅读该文。
posted @ 2018-08-17 15:42 懿路智行 阅读(7) 评论(0) 推荐(0)
好题的来源!!!
摘要：从ytq大佬那边听到的 AGC质量顶尖 但只有25套题 (ARC也不错) CF round200~300 质量最高(越之后题目越water) 避开Chinese/Indian毒瘤round (貌似这些都是清华集训的homework??) 国内 : NOI / 九省联考 质量高 阅读全文
posted @ 2018-08-12 20:55 懿路智行 阅读(118) 评论(0) 推荐(0)
CodeForces round 967 div2 题解(A~E)
摘要：本来准备比完赛就写题解的, 但是一拖拖了一星期, 唉最后一题没搞懂怎么做,恳请大神指教欢迎大家在评论区提问.AMind the Gap稳定版题面 https://cn.vjudge.net/problem/CodeForces-967A水题, 不写题解了, 浪费空间细... 阅读全文
posted @ 2018-05-12 12:33 懿路智行 阅读(262) 评论(0) 推荐(0)
常用工具整理
摘要：宏定义 #define ll long long #define db double #define rep(i,j,k) for(int i = (j), i <= (k), i++) #define Rrep(i,j,k) for(int i = (j), i >= (k), i--) #def 阅读全文
posted @ 2018-01-26 13:16 懿路智行 阅读(100) 评论(0) 推荐(0)