07 2018 档案

摘要:这道题。。。 中间发生了许多曲折离奇的故事。。。 讲出来你可能不信。。 我写了一整天 主要思想为先找到最小生成树,,再拿不属于最小生成树的边替换,,最后可换出次小生成树 阅读全文
posted @ 2018-07-31 15:57 lmjer 阅读(133) 评论(0) 推荐(0) 编辑
摘要:#include #include #include using namespace std; struct my{ int next; int v; int w; }; struct lmjer{ int x,w; bool operatorrhs.w; } }; const int nil=0x7f7f... 阅读全文
posted @ 2018-07-30 20:00 lmjer 阅读(207) 评论(0) 推荐(0) 编辑
摘要:。。。。。。。。。。 。 。。只想讲一句话,写前向星的同学注意 加(0,i) 边时,一定从n倒叙,,有一组数据卡。。。。 阅读全文
posted @ 2018-07-30 11:06 lmjer 阅读(122) 评论(0) 推荐(0) 编辑
摘要:#include #include #include using namespace std; const int maxn=200; struct my{ int next; int v; }; my bian[maxn*maxn]; int adj[maxn],fa,cnt,n,dfn[maxn],dfsn,instack[maxn*maxn],top; i... 阅读全文
posted @ 2018-07-30 09:14 lmjer 阅读(92) 评论(0) 推荐(0) 编辑
摘要:#include #include #include #include using namespace std; struct my{ int v; int next; }; const int maxn=200000+10; int adj[maxn],adj2[maxn],low[maxn],dfn[maxn],fa,fa2,c[maxn],dfsn,tot... 阅读全文
posted @ 2018-07-29 21:36 lmjer 阅读(100) 评论(0) 推荐(0) 编辑
摘要:我就不晓得这个坑B题目为什么上面这个可以过 阅读全文
posted @ 2018-07-28 16:38 lmjer 阅读(111) 评论(0) 推荐(0) 编辑
摘要:即把次短路与最短路一起放进优先队列中去更新 然后搞一波满足的关系式即可求解次短路 对,没有毛病 阅读全文
posted @ 2018-07-28 11:11 lmjer 阅读(113) 评论(0) 推荐(0) 编辑
摘要:最小路径覆盖:有向图的最小路径覆盖为选取最少的路径(路径不相交)能够把图的所有顶点都覆盖(定点不可被重复覆盖) 做法:将有向图变为拆点二分图,然后进行二分图匹配,答案即为n-|最大匹配数| 最小路径可重点覆盖:即路径可相交的路径覆盖 做法:将有向图进行传递闭包后,再进行最小路径覆盖 输出方案 即为一 阅读全文
posted @ 2018-07-28 10:14 lmjer 阅读(130) 评论(0) 推荐(0) 编辑
摘要:#include #include #include using namespace std; const int maxn=100; struct my{ int v; int next; }; int a[maxn][maxn],fa,b[maxn][maxn],tu[maxn][maxn],top,r,c,adj[maxn*maxn],match[maxn... 阅读全文
posted @ 2018-07-27 15:54 lmjer 阅读(124) 评论(0) 推荐(0) 编辑
摘要:#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<iostream>using namespace std;const int maxn=25000+10;const double eps=1e-8 阅读全文
posted @ 2018-07-26 21:42 lmjer 阅读(120) 评论(0) 推荐(0) 编辑
摘要:欧拉路: 经过且不重复经过无向连通图的每一条边的路径 判断方法:有两个点的度为奇数其余点度数为偶数的无向连通图 欧拉回路; 经过且不重复经过无向连通图的每一条边的路径,并且能回到原点 判断方法:全部点度数为偶数的无向连通图 欧拉图 欧拉回路构成的图 输出路径方法 阅读全文
posted @ 2018-07-26 15:34 lmjer 阅读(141) 评论(0) 推荐(0) 编辑
摘要:这道题真的做得头皮发麻 题解。。。lyd书上。。。 头皮发麻 。。。 还是画图理解一下 设路径p为最长的不经直径路径,那么p必小于w(u,v),所以v之后路径都比p长 所以了嘛,答案要么就是p,要么就在直径上 对,没毛病 丝毫没毛病 阅读全文
posted @ 2018-07-26 11:34 lmjer 阅读(160) 评论(0) 推荐(0) 编辑
摘要:题很水。。。但我被坑惨了 。。。。。。。。 。。。。。.。。。。。 。。。。。。。 构成差分约束系统时,1.如果在所有点外添加一个超级源0号点,并使得超级源到所有其他点的距离为0,那么最终求出的0号点到其他所有原始点的最短距离就是本系统的一个可行解,且可行解之间的差距最小. 2.如果初始时不添加超级 阅读全文
posted @ 2018-07-25 20:53 lmjer 阅读(140) 评论(0) 推荐(0) 编辑
摘要:就不用讲了吧 0-1分数规划+判断图的负环 阅读全文
posted @ 2018-07-25 16:04 lmjer 阅读(203) 评论(0) 推荐(0) 编辑
摘要:1791: [Ioi2008]Island 岛屿 Description 你将要游览一个有N个岛屿的公园。从每一个岛i出发,只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛,但每座桥均可以双向行走。同时,每一对这样的岛屿,都有一艘专用的往来两岛之间的渡船。 相对于 阅读全文
posted @ 2018-07-25 08:46 lmjer 阅读(228) 评论(0) 推荐(0) 编辑
摘要:#include #include #include #include #include #include using namespace std; typedef long long ll; struct my{ int v; int w; int next; }; const int maxn=100000+10; int t,f[max... 阅读全文
posted @ 2018-07-25 08:17 lmjer 阅读(261) 评论(0) 推荐(0) 编辑
摘要:BZOJ1912」[Apio2010] patrol 巡逻 2015年4月9日2,9210 Description Input 第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行,每行两个整数 a, b, 表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。 Output 阅读全文
posted @ 2018-07-23 17:22 lmjer 阅读(117) 评论(0) 推荐(0) 编辑
摘要:黑暗城堡 (castle.pas/c/cpp) 题目描述 在顺利攻破 Lord lsp 的防线之后,lqr 一行人来到了 Lord lsp 的城堡下方。Lord lsp 黑化之后虽然拥有了强大的超能力,能够用意念力制造建筑物,但是智商水平却没怎么增加。现在 lqr 已经搞清楚黑暗城堡有 N 个房间, 阅读全文
posted @ 2018-07-23 14:52 lmjer 阅读(1210) 评论(0) 推荐(0) 编辑
摘要:题意: 有n个兄弟去野餐,目的地为Park。每个人可以选择直接去Park,也可以选择去其他人家,和他一起坐车去Park。 每个人家的停车位没有限制,但是Park的停车数不能超过k。问所有人的最短路程。 思路: 假设Park的停车数没有限制,那么这题就是一道最小生成树了。 但是本题限制Park的停车数 阅读全文
posted @ 2018-07-23 10:31 lmjer 阅读(179) 评论(0) 推荐(0) 编辑
摘要:0-1分数规划在图论之中的作用 首先根据二分值建图 然后跑最小生成树即可,记得是最小生成树 阅读全文
posted @ 2018-07-23 08:08 lmjer 阅读(111) 评论(0) 推荐(0) 编辑
摘要:4925: 走廊泼水节 Description 话说,中中带领的OIER们打算举行一次冬季泼水节,当然这是要秘密进行的,绝对不可以让中中知道。不过中中可是老江湖了,当然很快就发现了我们的小阴谋,于是他准备好水枪迫不及待的想要加入我们了。 我们一共有N个OIER打算参加这个泼水节,同时很凑巧的是正好有 阅读全文
posted @ 2018-07-22 17:12 lmjer 阅读(218) 评论(0) 推荐(0) 编辑
摘要:4924: [Usaco2007 Nov]Cow Relays Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点自然是在牧场 中现有的T(2 <= T <= 100)条跑道上。农场上的跑道有一些交汇点,每条跑道都 阅读全文
posted @ 2018-07-22 11:03 lmjer 阅读(185) 评论(0) 推荐(0) 编辑
摘要:4923: Poj1734 Sightseeing trip Description 给定一张无向图,求图中一个至少包含3个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称 为无向图的最小环问题。在本题中,你需要输出最小环的方案,若最小环不唯一,输出任意一个均可。若无解,输 出"No 阅读全文
posted @ 2018-07-22 09:28 lmjer 阅读(319) 评论(0) 推荐(1) 编辑
摘要:#include #include #include using namespace std; const int maxn=1000; const int nil=20000000; int a[maxn][maxn],path[maxn][maxn]; stacks; int main(){ int n; int m,x,y,w; scanf("%d%d",&... 阅读全文
posted @ 2018-07-21 21:33 lmjer 阅读(277) 评论(0) 推荐(0) 编辑
摘要:GF和猫咪的玩具 描述 Description GF同学和猫咪得到了一个特别的玩具,这个玩具由n个金属环(编号为1 n),和m条绳索组成,每条绳索连接两个不同的金属环,并且长度相同。GF左手拿起金属环L,猫咪右手(或者说:爪)拿起金属环R(L不等于R),然后尽量的向两边拉,他希望选择合适的L和R,使 阅读全文
posted @ 2018-07-20 20:47 lmjer 阅读(354) 评论(0) 推荐(0) 编辑
摘要:题目背景 开启了升降梯的动力之后,探险队员们进入了升降梯运行的那条竖直的隧道,映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。 题目描述 Nescafe 之塔一共有N 层,升降梯在每层都有一个停靠点。手柄有M个控制槽,第i 个控制槽旁边标着一个数Ci,满足 阅读全文
posted @ 2018-07-20 20:10 lmjer 阅读(353) 评论(0) 推荐(0) 编辑
摘要:#include #include #include using namespace std; const int maxn=100000+10; const int nil=1000000000; struct my{ int next; int v; int w; }; bool vis[maxn][3]; int cnt[maxn][3],d... 阅读全文
posted @ 2018-07-19 20:58 lmjer 阅读(204) 评论(0) 推荐(0) 编辑
摘要:#include #include #include #include using namespace std; struct my{ int v; int next; int w; }; struct head{ int u; int w; bool operatorrhs.w; } }; ... 阅读全文
posted @ 2018-07-19 19:02 lmjer 阅读(218) 评论(0) 推荐(0) 编辑
摘要:int ans[maxn]; bool vis[maxn]; queueq; void spfa(int f){ memset(ans,63,sizeof(ans)); ans[f]=0; vis[f]=true; while(!q.empty()) q.pop(); q.push(f); while(!q.empty()){ ... 阅读全文
posted @ 2018-07-18 19:47 lmjer 阅读(132) 评论(0) 推荐(0) 编辑
摘要:可以得到这样的关系:奇数加、偶数减 例题一. poj 3904 Sky Code 题目大意 给一串数字,求解互质四元组的个数(注意不必两两互质) 解题思路 网上有很多代码,但是详细讲解的很少,这里结合笔者的思路详细论述一下解题思路,耐心一看。 首先容易想到,想计算不互质的四元组的个数,再用总的减去, 阅读全文
posted @ 2018-07-17 20:41 lmjer 阅读(572) 评论(0) 推荐(0) 编辑
摘要:4827: 魔法球 Description Freda和rainbow是超自然之界学校(Preternatural Kingdom University,简称PKU)魔法学院的学生。为了展示新学的魔法,Ta们决定进行一场对弈~~~ 起初Freda面前有n堆魔法珠,其中第i堆有ai颗。Freda和ra 阅读全文
posted @ 2018-07-17 10:24 lmjer 阅读(486) 评论(0) 推荐(0) 编辑
摘要:求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 Input 第一行一个数 T,表示有 T 组数据。 接下来 阅读全文
posted @ 2018-07-16 21:36 lmjer 阅读(316) 评论(0) 推荐(1) 编辑
摘要:表示并不会做这道题, 阅读全文
posted @ 2018-07-16 17:38 lmjer 阅读(126) 评论(0) 推荐(0) 编辑
摘要:1、线性基: 若干数的线性基是一组数a1,a2,...an ,其中ax的最高位的1在第x 位。 通过线性基中元素xor 出的数的值域与原来的数xor 出数的值域相同。 2、线性基的构造法: 对每一个数p 从高位到低位扫,扫到第x位为1时,若ax不存在,则ax=p并结束此数的扫描,否则令p=p xor 阅读全文
posted @ 2018-07-16 16:34 lmjer 阅读(215) 评论(0) 推荐(0) 编辑
摘要:#include #include #include using namespace std; const int mod=7; int n,m; int a[300+10][300+10]; char c1[10],c2[10],c[10][10]={"1","MON","TUE","WED","THU","FRI","SAT","SUN"};//星期几 int get(char p[]... 阅读全文
posted @ 2018-07-16 10:23 lmjer 阅读(321) 评论(0) 推荐(0) 编辑
摘要:#include #include #include #include using namespace std; typedef long long ll; ll power(ll a,ll b,ll mod){ ll ans=1%mod; for (;b;b>>=1){ if(b&1) ans=ans*a%mod; a=a*a%mod; } retu... 阅读全文
posted @ 2018-07-14 17:14 lmjer 阅读(202) 评论(0) 推荐(0) 编辑
摘要:4815: Xiao 9*大战朱最学 Description 自从朱最学~搞定了QQ农场以后,就开始捉摸去QQ牧场干些事业,不仅自己牧场养牛,还到Xiao 9*农场放牛- -!Xiao 9*很生气,有一次朱最学想知道Xiao 9*牧场奶牛的数量,于是Xiao 9*想狠狠耍朱最学一把。举个例子,假如有 阅读全文
posted @ 2018-07-14 12:02 lmjer 阅读(200) 评论(0) 推荐(0) 编辑
摘要:求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对 枚举每个素数,然后每个素数p对于答案的贡献就是(1 ~ n / p) 中有序互质对的个数 而求1~m中有序互质对x,y的个数,可以令y >= x, 当y = x时,有且只有y = x = 1互质,当y > x时,确定y以后符合条件 阅读全文
posted @ 2018-07-13 18:01 lmjer 阅读(144) 评论(0) 推荐(0) 编辑
摘要:对于任何一个人,都不会先剪出1*n或者n*1,应该这样就必败了。 那我们考虑一个状态的后继中,最小的边也是2,这样就可以避免之前的问题,也不需要考虑类似ANTI-SG。 一旦出现2*2,2*3,3*2,这些都成了终止状态,不论怎么剪都会出现1*n,或者n*1 还是考察SG函数 阅读全文
posted @ 2018-07-13 11:00 lmjer 阅读(236) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示