摘要： 1 tran 题意：给出一个图，求从任一位置射入光束后光束存在的最长时间与射入方向。若存在多种时间相同的，输出字典序最小的方案。 题解：比较water的大模拟，题意看对很快能想出来 CODE #include using namespace std; #define re register #def 阅读全文

摘要： 浅析二分图——最大匹配与最佳匹配 <1> 概念 二分图主要有这几个重要概念： 1.二分图：也就是在一张无向图中，可以把所有定点分成两个子集，且子集内的任意两点都没有边直接相连。二分图的一个等价定义是：不含有「含奇数条边的环」的图。通俗地讲，就是正常性取向，没有男男cp||女女cp 关于二分图的判定— 阅读全文

摘要： 据说这题是要最小表示法做的，但我打算先朴素hash一波。 结果过了。。。 思路如下： 首先看题，发现是六元组，"6"确实不大。于是想到把雪花hash了。 对于hash值相同的一些雪花，用$O((num[hash]2)*(62))$的时间复杂度来检查其中是否有符合条件的一组存在。(num[x]表示ha 阅读全文

摘要： 传送门 对每个点定义(u,t,0/1)为编号为u的人在t时刻是活/死。 当u在t时刻死亡，那他在t+1时刻也必然死亡，(u,1,t)->(u,1,t+1) 当u在t+1时刻活着，那他必然在t时刻也活着，(u,0,t)->(u,0,t-1) 再对两个限制条件分别连边， 限制1： (t,x,1)→(t+ 阅读全文

摘要： 1>求强连通分量： 这个的思路大致就是每个强连通分量为搜索树中的一棵子树。搜索时，把当前搜索树中未处理的节点加入一个堆栈，回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。 定义DFN(u)为节点u搜索的次序编号(时间戳)，Low(u)为u或u的子树能够追溯到的最早的栈中节点的次序号(即点u不经过 阅读全文

摘要： 毕竟不知道什么时候就突然退役了。。。 阅读全文

摘要： 愿我成功省一， NEVER AFO。 —————2019.09.25 阅读全文

摘要： 传送门 题意：给一个序列a[1],a[2],a[3]...a[n],求其中连续的子序列A[L],A[L+1],...,A[R]，使其权值 W(L,R)=(R-L+1)×gcd(A[L],...,A[R])最大。 思路： 简单的一个分治思想。 先想想线段树里询问怎么做的？ 是不是把这个区间从中间砍开。 阅读全文

摘要： 传送门 首先分析问题，我们要求出所有的子矩形，不妨考虑以每一点为右下角的子矩形的个数，加起来正好就是总的子矩形数了。 然后考虑每一个点为左下角时的方案数，我们考虑每在它左上的点是否可以作为矩形的左上角。 如图 01111 11011 10111 10111 1111X 我们考虑以X为子矩形右下角的的 阅读全文

摘要： 传送门 老早以前做的题，出了点小锅一直没修，今天突然来了兴致 于是 修了下。。。。。。 大概就是按原顺序编号，然后把编号丢到第二个序列中，求遍逆序对（这里用树状数组求）。 而关于存人名的问题 >map 1 #include<bits/stdc++.h> 2 using namespace std; 阅读全文