随笔分类 - 最后—各式笔记总结
摘要:学了这么多年编程(C++/C),到现在连脚本都不会写,我是fw。 其实是学过一点点py的,但是没有实际编程能力 = 没用。 我要好好学点py,要写出能应付一点事的脚本。 教材:Python 教程 先配好了环境。 py用缩进表代码块。 用#来注释 变量不用声明,直接用。 x = 5 y = "Hell
阅读全文
摘要:在我不会对拍的时候,我觉得这是大佬学校才会教的东西。 ——hzz 这篇文章主要是想批量教我校同学对拍。(懒 鉴于我校日常练习环境就是NOIlinux,我就不讲Windows的Bat了。(其实自己也不太会Bat 建议各位大佬把主程序改成自己的风格再背(不然哪里背的住啊摔 ///////////////
阅读全文
摘要:二分图? 不存在奇环(长度为奇数的环)的图 节点能黑白染色,使得不存在同色图相连的图 这两个定义是等价哒。 直观而言,就是这样的图: 二分图有一些神奇的性质,让一些在一般图上复杂度飞天的问题可以在正常时间得到解。(这就是我们研究它的原因鸭!) 然后是一些可能会用到的定义(确实用到了 还搞得人一头懵逼
阅读全文
摘要:区间dp? 状态设计为描述一段区间的dp。 eg:f[i][j]表示从 i 到 j 这个区间上的最优值。
阅读全文
摘要:一定要在noip之前把自己花钱买的Luogu网课梳理完!QAQ 树上前缀和: 对于有根树,在每个点记录 val (点权) 和 sum(到根的点权之和) 当然记录的值因题而异(但是既然叫树上前缀和当然就要这么定义啊) 就可以做一些奇奇怪怪的操作了。 还是看题来理解这玩意儿的妙用吧2333 EG1 是道
阅读全文
摘要:逆元? 在取余的时候,+和×符合如下取余性质: (a+b)%p=((a%p)+(b%p))%p; (a×b)%p=((a%p)×(b%p))%p;对于减法,也有:(a-b+p)%p=((a%p)-(b%p)+p)%p;(其中+p是为了避免负数运算) 但是除法布星。 所以我们引入了一个叫做逆元的东西。
阅读全文
摘要:TG助学课——noilinux 8.2 深夜 Noi Linux的使用——darkflames的博客 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define _DO_CMDS(cmds) for(int _index=0;_index<s
阅读全文