摘要:
今年又炸飞天了,day1T1T2加起来不到100分,T3只有10分……怕真的要AFO了。 和去年一模一样day1炸飞天,day2虽然发挥正常但也无力回天 day1 Day1T1 看到这题($ax+by=c$且$gcd(a,b)=1$)心里想着,这不是一道裸的脱欧吗。然后打了一个$exgcd$上去,发 阅读全文
摘要:
linux系统下的对拍 windows系统下的对拍 Linux下的高级对拍 bash RED='\033[0;31m' GREEN='\033[0;32m' NC='\033[0m' No Color BOLD= Case=1 while true;do ./gen ./bf ./ if diff 阅读全文
摘要:
"一个很强的字体识别与公式识别网站" "一个自动根据图的数据生成图的网站" "一个C++介绍各种语法和STL容器的网站" "一个很好看的壁纸网站" "一个媲美几何画板的画图网站" 阅读全文
摘要:
求类似$$\frac{a}{b} \bmod c$$数,这个就需要逆元了2333 阅读全文
摘要:
[TOC] ps:好久没写博客了QAQ,今天补一次莫名其妙地模板吧。。 树链剖分 NOIP联赛经常涉及,虽然没有指名道姓的说用这种算法,可是用了树上差分就很懵逼了...这还不如用树链剖分呢...因为考试要经常涉及,所以我就简单学习了下。(再次鸣谢各路帮助我学习的大佬ymy) 简单理解下,就是可以对树 阅读全文
摘要:
"数学方程式" "各类基础用法" "很nice的语法手册" 阅读全文
摘要:
windows linux 阅读全文
摘要:
最近发现打暴力(还有梦想中的正解)都会打错,决定好好总结一下各种坑比错误QAQ 一定要好好看数据范围,接近int类型上限,如果要求和,一定要开long long并且改大你的inf值(TAT暴力分流失) 提交之前,好好看看你的输出,有没有少或者多,并且检查格式错误。 对于后面的点,如果要混分的话,一定 阅读全文
摘要:
原题入口 这道题 一道有关于最短路的图论问题。 要求从1开始求解最短路的条数。 这个题十分有趣,首先,跑裸的spfa(或者dijkstra)算出从1开始的最短路的长度。 再其次,计数的话,可以用记忆化搜索(相当于DAG dp)我们现在所遍历的路径长度要刚好是最短路的长度。 (这个程序中会有体现的) 阅读全文
摘要:
转自此人博客 ```cpp #include<bister> using std::bitset; ``` 一句话定义:可自定义位数,用作记录二进制的数据类型. 一,定义和初始化 ```cpp bitset<n> b; //b有n位,每位都为0; bitset<n> b(u); //b是unsign 阅读全文