07 2019 档案
摘要：P.S. matlab有自带的函数 python也有 非常好的课件 https://wenku.baidu.com/view/8c83928eec3a87c24028c49f.html 简略解法和基本概念 https://www.cnblogs.com/xzyxzy/p/10225804.html
阅读全文
摘要：做了老是忘…… 实际问题： 找维基百科、百度百科…… 第一类Stirling数 n个元素构成m个圆排列 S(n,m)=S(n-1,m-1)+(n-1)*S(n-1,m) 初始 S(0,0)=1 S(n,0)=0(n<>0) 第n个元素： 1.形成一个新的环 原来n-1个元素，m-1个环 2.加入原来
阅读全文
摘要：慢慢补…… 洛谷 搜 多项式 一大堆恶心题 P4512 【模板】多项式除法 P4238 【模板】多项式求逆P4239 【模板】多项式求逆（加强版） P4725 【模板】多项式对数函数（多项式 ln） P4726 【模板】多项式指数函数（多项式 exp） 优秀博客 http://blog.miskco
阅读全文
摘要：1.求1~n的k! 2.求inv(k!) 3.inv((k-1)!)=inv(k!)*k%mod 4.inv(k)=inv(k!)*((k-1)!)%mod 如 https://www.cnblogs.com/cmyg/p/11255754.html
阅读全文
摘要：study from https://blog.csdn.net/Code92007/article/details/94412729 P5050 【模板】多项式多点求值 各种神仙常数优化、NTT 1.常数优化(来自洛谷题解) 学习了！ O2优化 g++某些版本 循环展开：并行操作 http://b
阅读全文
摘要：https://www.jisuanke.com/contest/3098?view=challenges 优质题解 https://acm.ecnu.edu.cn/wiki/index.php?title=2019_ICPC_China_Nanchang_Invitational_Programm
阅读全文
摘要：遗憾的是记事本、word没有这个功能。。。 可以生成exe
阅读全文
摘要：map<node,int> 需要运算符重载< 请注意，不同的node，请务必让它们可以区分出来(node a,b a<b or b<a) 如 node { int a,int b,int c} 则不能仅比较a,b，忽略c。 否则有可能{1,2,3},{1,2,4}被视为同一个node。 可以使用id
阅读全文
摘要：可以使用博客,qq空间,网盘的图片地址等。
阅读全文
摘要：P4777 【模板】扩展中国剩余定理（EXCRT）
阅读全文
摘要：怕忘了…… 欧拉函数 定义、证明、打表方法 欧拉定理 定义、证明 https://blog.csdn.net/zzkksunboy/article/details/73061013 剩余系、完系、简系 证明相当精彩！ 而1~a*b中关于a*b的每个系有且仅有一个。 勿忘：积性函数指对于所有互质的整数
阅读全文
摘要：FFT study from: http://www.orchidany.cf/2019/02/19/FFT1/ https://www.cnblogs.com/zwfymqz/p/8244902.html e^iθ=cosθ+isinθ 重新写了一遍…… A(x)=F(x)*G(x) F(x),G
阅读全文
摘要：开场几十分钟后才开始打的，实验室居然锁门了。。。 A. 码队GO 左上、右下角为（1,1）、（x,y）的矩阵的大小，dp处理 然后一个裸的二分答案 (1,1) (x,y) (x-k,y-k) 三个点 sum= update: 题解说O(Tn^3)就是不严谨了。 20*300^3=540000000
阅读全文
摘要：链接：https://pan.baidu.com/s/1-svffrprCOO4CtQoCTQ9hQ 提取码：h909 复制这段内容后打开百度网盘手机App，操作更方便哦
阅读全文
摘要：文章发表于比赛之后。。。 （之前是没有选发表，仅本人可见，然后比赛后再按了发表，而博客时间以第一次创建的时间计算） A. 码队女朋友的王者之路 update: 不满足打满全场的情况 判断前1个赛季（第2个赛季开始，值为负数；它的值比第1个赛季开始的时候更小） 满足打满全场的情况 最后部分场次可以不打
阅读全文
摘要：链接：https://pan.baidu.com/s/1Tskurph-qIkRBK6paO5Qkg 提取码：bxhk 复制这段内容后打开百度网盘手机App，操作更方便哦 洛谷上传数据指南 甚至可以是1.in,1.out。 2.上传的文件名随便，可以与题目名称不一致。 3.关键：对文件压缩，而不是对
阅读全文
摘要：链接：https://pan.baidu.com/s/12kijBnXlMUOymS9Dw1018w 提取码：3pn0 复制这段内容后打开百度网盘手机App，操作更方便哦 造题目数据的觅食指南 1.造数据的程序 不同的方式（小/大数据，边界，特殊情况） 2.标程 正解 暴力版本(确保一定正确) 3.
阅读全文
摘要：D2 - Submarine in the Rybinsk Sea (hard edition) 千万注意，是%=，而不是% E - OpenStreetMap 套路单调队列题 从上到下记录a*1，然后从左往右记录a*b(若干个a*1)
阅读全文
摘要：study from: https://www.zhihu.com/question/35090745 https://blog.csdn.net/CABI_ZGX/article/details/82530925 对于两个树a,b，根节点分别为ra,rb，树的子节点分别为ga,gb 如果ra并到r
阅读全文
摘要：还是靠手速了。 不少比赛，经常差几分钟/一个细节就能AC一道比较难的题目。 加油！ P.S 只能当成休闲性质，不能再当成正业了。迈向科研。。。
阅读全文
摘要：遇到过的题目: 一个串是否是另外一个串的子序列 https://www.cnblogs.com/cmyg/p/10743597.html M题 https://www.cnblogs.com/cmyg/p/11166722.html study later: https://blog.csdn.ne
阅读全文
摘要：外教 Michale 变身大熊猫 https://nanti.jisuanke.com/t/39611 way1. 对不同长度的lis建一颗线段树，用动态开点。 way2. study from solution&群友 树状数组。 对于树状数组的f[x]，它统计若干个数(加lowbit到达x的所有数
阅读全文
摘要：使用审阅模式 可以清晰显示修改的痕迹 https://jingyan.baidu.com/article/9989c74632393af649ecfe6e.html 使用快捷键 删除线可设置快捷键
阅读全文
摘要：更好的方法： bilibili录制 调整分辨率 还有直播功能 以下的方法： windows:Win+G录制视频 https://jingyan.baidu.com/article/59703552c815998fc007402e.html 然而w10的xbox录屏只能录制同一个画面 https://
阅读全文
摘要：the file can download in https://pan.baidu.com/s/1HwoLFHGAG-boQbIn9xIhxA occ5 the article is also published in https://www.jianshu.com/p/2bbd5f5895db
阅读全文
摘要：in https://pan.baidu.com/s/1oHvCp1G_xzpRSH5-HAmXXQ 线段树(区间与点的各种类型，zkw线段树) 线段树变形与应用(加乘 扫描线 ...) 线段树套其它算法(树链剖分 Splay ...) 有时树状数组可以代替线段树，更方便 注意： 1.学会灵活变形，
阅读全文
摘要：https://nanti.jisuanke.com/t/39458 n个函数的形状是一致的，只是大小不同 a按照从小到大排序， 设当前最小值的区间段为 (u1,u2) ai1 (u2,u3) ai2 …… [其中i1<i2<...] 加上一个新的函数，若它与函数ik交于点ur，则它必大于段(u1,
阅读全文
摘要：https://nanti.jisuanke.com/t/A1725 V&V 无向图 强连通图 每个子图，n个点，选择n-1条，使互相连接 因为目标点x->点y，可以改为点y->点x V&C 弱连通图(将有向图的所有的有向边替换为无向边，所得到的图称为原图的基图。如果一个有向图的基图是连通图，则有向
阅读全文
摘要：1.拓扑排序 bfs 所有入度为0的先入选。 2.tarjan 1个点1个集合 3.暴力 一个点不能重新到达自己
阅读全文
摘要：http://poj.org/problem?id=2762 强连通求子图和子图关系 + 子图关系是链式结构 Advance:如何判断两个结点是否属于同一个单向连通子图（就是是否可以从x到y或者从y到x）[多组数据] 强连通图，同一个集合内的点，可以互相到达 拓扑结构，point a in grou
阅读全文
摘要：https://nanti.jisuanke.com/t/A1108 way1: 应该很多同学的做法都是对于每次y，每次x，dijkstra+堆优化 n^2 * nlogn 其实log(300)很小。。。 way2: 题解方法真心优秀！！！ cdq分治 有助于理解floyd：每次加入一个可以使用的点
阅读全文
摘要：https://nanti.jisuanke.com/t/A1726 感觉应该是套路题。 最短路是否有环 连续被访问n次(如果没环，最多被其它的点修改一次，共n-1次) 每个状态记录最小和最大值，常规操作。
阅读全文
摘要：https://nanti.jisuanke.com/t/A1244 way 1: 城市群之间的高速路 建立一个虚拟节点z all points to z : 0 z to all points : c way 2: dijkstra+优先队列 记录城市群中的点中是否存在一个点已经遍历， 对于第一个
阅读全文
摘要：C - Candies! 有助于理解倍增，ST算法 dp E - Count Pairs 好好学习数学。。。 #define mul(x,y) (ll)x*y%p优点： 1. 宏定义，在编译为汇编代码时，减少执行次数(国家集训队有一篇文章)，运行时间减少2. 不容易漏写实测：156ms -> 140
阅读全文
摘要：有助于了解树的结构 Pro：https://nanti.jisuanke.com/t/39451Sol：点的总数太大，无法存储实际上使用过的点不多1.对于未使用过的点，不进行创建树上的遍历，求出被删除的点的总数类似思想：线段树动态开点对于每个点，从根节点到该点之间的所有的点被创建，当前树上的所有被创
阅读全文
摘要：1. 熟悉windows和linux的终端操作 把数据拷贝到exe文件所在的目录中 windows: code.exe <code1.in >r1.out fc code1.out r1.out 不断改变数字 2. https://polygon.codeforces.com/ 精确的评测时间 多个
阅读全文
摘要：https://codeforces.com/contest/1174/problem/E dp 好题 *(if 满足条件) 满足条件 *1 不满足条件 *0 ///这代码虽然写着方便，但是常数有点大 推荐比如说这个xiongdi的代码 https://codeforces.com/contest/
阅读全文
摘要：https://codeforces.com/contest/1187 D - Subarray Sorting 子数组交换，无法使小的数在大的数的右边 对于b[i],第一个等于b[i]的数a[j] a数组1-j是否是a[j]最小， if no, wrong if yes, delete a[j]
阅读全文
摘要：1.不能用srand(time(NULL))这样的内容 否则会出现Generator crashed 数据将随机生成，但随机生成的数据都一样 2.文件提交/粘贴的数据不能超过256KB 3.如果遇到情况2，使用Generated input 4.hack的数据遇到保证数据范围的正确 hack技巧 有
阅读全文
摘要：https://www.cnblogs.com/PrayG/p/5749832.html ios_base::sync_with_stdio(0); cin.tie(0); 涨知识了
阅读全文