有向并查集维护连通性 优化: vis数组表示能被节点1到达的点 显然,已经分在一个联通块中的点就没必要在用该点扩展了. #include<cstdio> #include<algorithm> #include<cstring> #include<vector> using namespace std; const int maxn = 311010; vector<int>s[maxn]; inline int read() { int x=0…

),r.CTime,), then '下午' end as k, count(*) from Record as r left join Channel as c on r.ChannelId=c.Id where r.MissionId='b62c4373-0738-45df-854a-53d843ebcf64' and r.CTime >='2018/06/01' ),r.CTime,), ),r.CTime,) asc,k asc 关键点 ),r.CTime,)//返回2018-06-01…

expect100+50+50, In fact 100+10+0. 代码能力还有待提高,部分分应该能拿的.结果...力不从心啊. T1 贪心做的不知对不对. 看来思路是对的,不知道能不能对. 暴力做超时,所以优化,计数排序. #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<queue> #include<cmath>…

题目描述 你是能看到第一题的 friends呢. -- hja ?座楼房,立于城中 . 第?座楼,高度 ℎ?. 你需要一开始选择座楼,跳. 在第 ?座楼准备跳需要 ??的花费. 每次可以跳到任何一个还没有过的楼上去.但是代价,另外一座楼的代价是两高度差绝对值 ,最后一次从楼上跳到地面不需 要代价(只能跳到地上一次).为在不超过 要代价(只能跳到地上一次).为在不超过 ?的情况下,最多跳几次楼. (一座楼 只能 跳一次 ,且每次 跳楼 都要 计算 准备 的花费 ) 输入输出格式 输入格式: 第一行…

分析:因为每一组编号都是连续的嘛,所以能分成一组的尽量分,每次加边后dfs判断一下1和n是否连通.有向图的判连通没有什么很快的方法,特别注意,并查集是错的!这个算法可以得到60分. 事实上每一次都不需要从点1开始dfs,因为之前很多点都遍历到了,再从1开始会重复.如果新加的一条边的起点没有被访问过,这条边暂时是没用的,不需要再从1开始dfs,直接把这条边加进去就好了.如果这条边的起点已经被访问过了,那么从这条边的终点开始dfs就可以了,这样就节省了大量不必要的搜索,可以AC. 正解是倍增+二分.…

预计分数:50 +0+0=50 实际分数:50+0+10=60 毒瘤出题人,T3不给暴力分 (* ￣︿￣) T1 https://www.luogu.org/problem/show?pid=T15564 一眼贪心, 但是不知道怎么维护. #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace…

图论 最短路:dijkstra   spfa   floyd 最小生成树:kruskal 连通性:bfs/dfs    tarjan(强连通分量) 其它:拓扑排序    LCA 齿轮: 图的dfs树只有返祖边没有横向边 树边确定了基础的转动比,非树边判定转动比是否可行 Lca Dijkstra Pair第一个存的是源点到这个点当前的最短路,第二个存的是这个点的编号 预处理 把1压进去,1到其他的dis都设置为正无穷 不断地从堆顶弹出元素,直到弹空 对其中的元素进行处理 注意如果已经处理过就不用处…

这些东西大部分之前都学过了啊qwq zhx大概也知道我们之前跟着他学过这些了qwq,所以: 先讲新的东西qwq:(意思就是先讲我们没有学过的东西) 进制转换 10=23+21=1010(2) =32+30=101(3) 进制转换的两种操作: 1.10进制=>k进制 短除法: 55(10): 55/3=18……1 18/3=6…… 0 6/3=2…… 0 2/3=0…… 2 55(10)=2001(3) 2.k进制=>10进制 k进制数x,n~0 xnxn-1xn-2……x0(k) = xn*k…

集合 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; ],cnt; int main(){ freopen("multiset.in","r",stdin);freopen("multiset.out","w",stdout); // freopen("Cola.txt&quo…

NOI导刊总结 前两天去郑州,参加了什么NOI导刊的培训,然后就发现大佬是真的多,还十分意外的发现了一个事,清华北大是不是发笔记本和耳机,为啥三个老师的都一模一样... 这几天主要以讲.NOIP知识点为主,题目是各省省选题(老师还说送分(ming)题),最大的收获就是原来怎么都搞不懂的容斥,逆元,还有一堆不知道是什么鬼畜的定理听懂了,老师的这样的题目也有一些基本的思路了,不会像以前那样就只会暴力.但是一些高深的省选题就没有思路了,他们普遍都是从一个题面经过打表找规律或者什么理性的分析,能找到一个…