（是时候为五一培训准备真正的技术了qwq） part1 队列(FIFO) 算法简介： FIFO：First In First Out（先进先出） 队列是限定在一端进行插入，另一端进行删除的特殊线性表。 允许出队的一头叫做队头（head||front），允许出队的一端称为队尾（rear||tail）所有需要进队的数据项，只能从队尾进入，队列中
1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstring> 5 #include<cmath> 6 #include<cstdlib> 7 #define LL long long 8 using namespace std; 9 LL mod;10 LL a[410][410];11 int n,is[410],js[41
传送门 我jio的这基本就是一个裸的LCA 然而我debug de了好久 qwq 我简直是太傻了 #include<cstdio>#include<algorithm>using namespace std;inline int read(){ int sum = 0,p = 1; char ch = getchar(); while(ch < '0' || ch > '9') {
一般来求LCA有3种方法 1.倍增 2.RMQ+欧拉序 3.tarjan（离线） 本文将倍增求lca 这个算法是很常见很常见的 也是较好理解的 （我也不明白假期学长讲的时候我为什么死活都不明白 自闭qwq 对不起学长qwq 明明学长讲的是最好的qwq 想学长了qwq） -------------------------------
比赛前 emmm，今天是场AGC，想起上次我的惨痛经历（B都不会），这次估计要凉，可能A都不会Flag1 比赛中 看场看了波\(A\)，咦，这不是很呆的题目吗？倒着扫一遍就好了。 然后切了就开始看B，发现时间才过去10min，心想今天稳了。。。 B想了好久，最后问了yyb才发现这是一道呆题，分类讨论然后分组就好了。。（我
emmm。。。 记录一下自己省选前的进度吧 万一AFO了好给自己一个交代 估计会很颓啊QAQ 2019.2.27 神TM的好久没看到活着的\(zzr\)换座位啊(╯‵□′)╯︵┻━┻ 我好不容易静下心来读个文化课至于这么安排我吗(╯‵□′)╯︵┻━┻ 晚上切了一个SAM和一个SA （cmp函数里面的比较一定不能带
正解:最小生成树/虚树 解题报告: 传送门! sd如我就只想到了最暴力的想法,一点儿优化都麻油想到,,,真的菜到爆炸了QAQ 然后就分别港下两个正解QAQ 法一,最小生成树 这个主要是要想到关于最小生成树的性质 关于最小生成树,有这么一个性质,就是说,对于任意一种最小生成树的方案,将
好！机会来了！ 依评论区的要求，小金羊献上STLset<string>的题解。 当然不会告诉你map<string,bool>我根本不会用 所以，有什么内置的成员函数救救孩子？？？ 还是先复习 or 预习一下set。 先给集合一个名字： set<元素类型>qwq; 插入元素： qwq.insert(元素); 查找元素： qwq.find(元素); 如果元素没
突然想起自己还有个blog (其实是因为太蒻了没有干货 更新一发日常qwq 18年最后一个星期匆匆地建好了blog 因为太蒻了连着折腾了好几天 发第一篇博的时候还研究了好些会Markdown语法orz 之后就开始忙活大学第一次期末考了...期间顺带过了个生日www 最后考得还行，就是数电出了点问题 (
致敬百度百科qwq 本文摘自百度百科，只是对于信竞范围内的知识做一个小总结qwq，持续更新ing··· 满射: 如果每个可能的像至少有一个变量映射其上(即像集合B中的每个元素在A中都有一个或一个以上的原像)，或者说值域任何元素都有至少有一个变量与之对应，那这个映射就叫做满射。 满
真实奥数题 题目大意：给你正整数k$,r$。问你存在多少对$(x,y)$，满足$x<y$且$x^2+y^2=kz^2$，并将所有符合条件的数对输出。 数据范围：$r≤1e9$，$k={1,2,3}$。 我们先考虑$k=1$的情况，显然就是一个求勾股数对数的问。有一种经典的枚举所有$x^2+y^2=z^2$且$(x,y,z)=1$的勾股数对数的式子：
链接 一个邮递员要从一号点到每个点再回来，求最短路 题目说一次只能去一个点，这样就简单了，求每个点最短路 怎么求回来的最短路？每个点跑一次dijkstra？这样会T 只要反向建边，再求点1到各点的最短路不就行了吗？（可以画个图手算一遍） 代码： #include<cstdio>#include<algorithm>#include<cs
