- 博客(13)
- 收藏
- 关注
RSS订阅原创 中石油6023: 传感器（dfs 类似欧拉图）
6023: 传感器时间限制: 1 Sec 内存限制: 128 MB提交: 44 解决: 17[提交][状态][讨论版][命题人:admin]题目描述SR最近新买了一款电子桌游这个玩具内部是M个围成一圈的传感器。每个传感器都有开和关两种工作状态，分别用1和0表示。显然，从不同的位置触发沿顺时针方向连续检查K个传感器可以得到M个长度为K的01串。SR知道这M个01串应该是互不相同的。而且这个桌游的...
2018-03-24 21:37:02
308
原创 中石油6028 白日梦（dp）
6028: 白日梦时间限制: 1 Sec 内存限制: 128 MB提交: 38 解决: 20[提交][状态][讨论版][命题人:admin]题目描述SR需要相当大的睡眠量某日，他做了一个奇怪的梦，他梦见自己成为了怪物猎人，为了狩猎，他要去一个岛上住N+1天（编号为0到N）。这个岛位于太平洋中心，每天要么是晴天，要么刮台风。他到达岛的第0天是晴天。然后对于第i天，假如是晴天，那么有P(0<...
2018-03-24 20:56:42
479
原创 SDUT3903 CF（dp+贪心） 2017山东ACM省赛
CFTime Limit: 1000 ms Memory Limit: 65536 KiBhttps://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3903.htmlSubmit Statistic DiscussProblem DescriptionLYD loves codeforces since ...
2018-03-20 21:11:38
413
原创 4488: [Jsoi2015]最大公约数
4488: [Jsoi2015]最大公约数Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 264 Solved: 152[Submit][Status][Discuss]Description给定一个长度为 N 的正整数序列Ai对于其任意一个连续的子序列{Al,Al+1...Ar}，我们定义其权值W(L,R )为其长度与序列中所有元素的最大公约数的...
2018-03-18 19:45:24
939
原创 中石油5909: 货物运输（LCA树上两点最近公共祖先） SDWC 2018 day5
5909: 货物运输时间限制: 1 Sec 内存限制: 128 MB提交: 53 解决: 18[提交][状态][讨论版]题目描述在一片苍茫的大海上，有n座岛屿，岛屿与岛屿之间由桥梁连接，所有的岛屿刚好被桥梁连接成一个树形结构，即共n-1架桥梁，且从任何一座岛屿出发都能到达其他任何一座岛屿。第i座桥梁有一个承重量wi，表示该桥梁一次性最多通过重量为wi的货物。现在有m个货物运输路线，第i个路线要...
2018-03-18 11:11:05
425
原创 BZOJ3505数三角形（枚举+gcd）
3505: [Cqoi2014]数三角形Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1951 Solved: 1195[Submit][Status][Discuss]Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行，包含两个空格分...
2018-03-18 10:08:59
446
原创 BZOJ 1006: [HNOI2008]神奇的国度（最大势算法-弦图染色）
传送门：1006: [HNOI2008]神奇的国度1006: [HNOI2008]神奇的国度Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 4307 Solved: 2008[Submit][Status][Discuss]Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认...
2018-03-15 17:43:19
655
原创 BZOJ 1005: [HNOI2008]明明的烦恼（prufer序列->无根树表达）
传送门：1005: [HNOI2008]明明的烦恼1005: [HNOI2008]明明的烦恼Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 6335 Solved: 2460[Submit][Status][Discuss]Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允...
2018-03-15 17:12:27
390
原创 拓扑排序的字典序问题 HDU1285 HDU4857
HDU1285 http://acm.hdu.edu.cn/showproblem.php?pid=1285HDU2857 http://acm.hdu.edu.cn/showproblem.php?pid=4857这两个题看似都是字典序问题，但是有区别的。【HDU1285】本题“要求输出时编号小的队伍在前”，本意就是字典序最小即可。方法：拓扑排序，同时用优先队列（小顶堆），这样就能保证，拓扑序列...
2018-03-04 18:51:41
1447
原创 LOJ#117 有源汇上下界最小流（优化dinic）
题目链接：https://loj.ac/problem/117算法详解：http://blog.csdn.net/winter2121/article/details/79430071题意很直白，不过我用sap算法总是超时，用dinic算法就过了【dinic算法】（优化）#include<bits/stdc++.h>using namespace std;typedef long ...
2018-03-03 15:06:54
435
原创 LOJ#116 有源汇上下界最大流
题目链接：https://loj.ac/problem/116有源汇上下界最大流 模板题。具体讲解见：http://blog.csdn.net/winter2121/article/details/79430071SAP算法或dinic算法跑出来的是残量网络上，还能增加多少流量！s->t 的最大流解法：建立附加源汇ss，tt。（建法详见上面的博文）并建边t->s，容量为正无穷。跑一遍s...
2018-03-03 15:06:37
425
原创 LOJ#115 无源汇上下界可行流
题目链接：https://loj.ac/problem/116无源汇上下界可行流模板题。具体讲解见：http://blog.csdn.net/winter2121/article/details/79430071下面有dinic算法和sap算法。SAP算法中，每条边的流量就是反向边的cap原图中每条边的真实流量 = 自由流+下界流。 自由流就是dinic所得最大流，原图是将下界分离出来的，故+下界...
2018-03-03 15:06:20
417
2
原创 上下界的网络流 建模方法总结 LOJ115 LOJ116 LOJ117
目录：1）无源汇上下界可行流2）有源汇上下界可行流3）有源汇上下界最大流4）有源汇上下界最小流5）有源汇上下界最小费用流6）例题#无源汇#：指没有规定源点和汇点，有源汇反之。#可行流#：可行流指任意可以流通的一种网络流方案。网络流必知：1.除了源点汇点，所有点流入的流量和流出的流量是相等的，时时刻刻都是。2.每一条边的流量==反向边流量。题目类型：给出一个网络图，n个点，m条边（有向无向皆可），每...
2018-03-03 15:05:53
636
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人