![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
文章平均质量分 59
ZJM__
私たちは因果の十字路にまた会いましょう
曾经的Oier
曾经的acmer
现在的退役er
展开
-
[洛谷模板大赛]题解 模板整理QAQ
题目地址:NOIP RP++题目描述不用说,都是交模板就能AC的,昨晚就A了4个题因为时间不太够了…… 最近也想整理模板,看到这么个模板大赛自然是把持不住辣~ 除了T2平衡树不会做之外其他的都可以,T5好像是递归版Spfa,现学了一下,其实思想都一样,不用学,其他的没什么了,看模板~ T1:线段树:#include<iostream> #include<cstdio> #include<cst原创 2015-11-05 09:18:25 · 1586 阅读 · 2 评论 -
洛谷test 2015.10.6 NOIP模拟赛
题目链接:戳我对于题目我只想说:去你的NOIP!T1最大独立子集,这题显然是求最大独立集。在能追上的纸条之间连边。暴力搜索所有2是否在独立集中,然后对1和3做二分图匹配求最大独立集。题解如是说,然而并没有想出来,旁边神犇想了出来80被卡了2个点。。我交了个贪心50分。 贪心代码:#include<iostream> #include<cstdio> #include<cstring> using原创 2015-10-06 21:53:23 · 491 阅读 · 0 评论 -
[学习]用tarjian算法求强连通分量,tarjian算法缩点[学习知识~]
tarjian算法求强连通分量网上有很多博客写了,并且这个东西一个人一个打法,还是个人理解了自己打比较好,这里附上我的代码~void dfs(int u) { low[u] = pre[u] = ++dfs_clock; s.push(u); for(int i = head[u];i;i = next[i]) { int v = edges[i].t原创 2015-10-25 08:24:28 · 1354 阅读 · 0 评论 -
某考试题~低头一族 [好题](简要的数学推倒)[四星]
题目描述 Description一群青年人排成一队,用手机互相聊天。 每个人的手机有一个信号接收指标,第i个人的接收指标设为v[i]。 如果位置在x[i]的人要和位置在xj的人聊天,那么这两人组成的一对的信号发射强度就是abs(x[i]-x[j])*max(v[i],v[j]). 现在我们想知道,这些人所有对子中的信号发射强度的总和。输入输出格式 Input/output输入格式:第一行一个整原创 2015-10-25 09:39:14 · 774 阅读 · 0 评论