_Hyman-CSDN博客

原创 HDU 5514 Frog 欧拉函数；容斥原理；

题目大意：有一圈石头分别标号0 ~ (m-1) 然后有n只青蛙，每只青蛙能且只能一次跳a_i 个石头问所有能跳到的石头的编号和是多少题解： 0 ~ （m-1）这m个数和 m 的 gcd 有一些是相同的把相同的gcd的数划分到一个集合里这样就会有很多集合这些集合互不相同并且就是这m-1个数的一个划分而且如果集合中的一个数是可以访问到的那么这个集合里的所有数都是可以访...

2018-08-07 16:36:04 220

2017-12-4 计科老师布置了一个大作业…要求做一个简单的图形数据管理系统…虽然他的意思并不是去学Qt之类的东西…但是本着锻炼一下自己的想法..还是学了吧记录一下自己学习的过程…希望后来者能借鉴一下，少走一点弯路吧首先是下载Qt….这里就折腾了好久…先去官网上注册一个账号吧https://download.qt.io/official_releases/qt/5.8/5.8.0/qt-open

2017-12-04 21:08:45 343

原创强联通分量

强联通分量百度百科上给了三种算法，分别是 1. Kosaraju 2. Tarjan 3. Gabow之前只学过Tarjan 算法，在做ccf的认证考试（csp）的时候发现忘记了具体怎么写，一查发现还有两种其他的算法，实在是惭愧。一、Kosarajuemmmm… 刚才看到一个很有意思的知乎问题强烈推荐有数学兴趣的人看一下先引用知乎里一句话圈反过来也是圈首先，一个强联通分量可以看作

2017-12-02 19:01:20 351

原创 HDU 1005 找规律

题解看到题的第一眼是想些矩阵乘法+快速幂来着…但是发现模数好小然后发现一共最多就49种情况…于是愉快的找一下圈就行了感觉自己写的有一点复杂QAQ不过还好#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int f[10][10];int main(){ //freopen

2017-11-18 22:37:47 214

原创 HDU 1004 模拟题|STL题|Hash题

5/1000传送门题目大意：给你好多颜色问你那种最多思路本来想手写一个hash来着结果gg 看来hash还需要好好的学习一下最后用stl里的map 水过去了emmm一会先学习一下hash再做其他的题目吧QAQ#include <cstdio>#include <cstring>#include <algorithm>#include <map>#include <iostream

2017-11-15 16:56:48 290

原创 HDU1003 Max Sum[DP]

4/1000传送门题目大意：求最大的一段区间和并输出起点和终点如果有多个输出第一个很简单的区间dp…但是我还是PE了好久…令人无比绝望#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn=1e5+10;int f[maxn],s[maxn],a[maxn];i

2017-11-15 16:47:41 177

原创 11.14 新的开始

题目完成数3/1000hdu1000 hdu1001 hdu1002很简单的题..但是花了好久…为什么？因为心气太高不去看输出格式不去看输出格式…事情不是一成不变的啊…要进步的啊

2017-11-14 21:09:37 141

原创回归

高考结束，正式迈入大学生涯，暂时不打算参加ACM，但是还会进行算法的学习，这里打算记录一下学习语言的过程还有学习算法的题目等等。那么，我回来了。新的开始，加油

2017-09-12 11:12:47 237

原创 bzoj 1010: [HNOI2008]玩具装箱toy|+自我吐槽

Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个单位长度的填充物，形式

2016-04-11 21:49:02 430

原创 3823: 定情信物【递推】【线性筛逆元】【带推导过程】

**Description**都说程序员找不到妹子,可是无人知晓,三生石上竟然还刻着属于小 E 的一笔。那一天,小 E 穷尽毕生的积蓄,赠与了妹子一个非同寻常的定情信物。那是一个小小的正方体,但透过它,可以看到过去,可以洞彻天机。这份信物仿佛一只深邃的眼。当看透它看似简单的外表后,深邃的内心却最是可以叩击人的灵魂的。不出所料,妹子果然被这个信物超越空间的美所吸引。“易有太极,是生两仪,两仪生四象,四

2016-03-21 16:06:21 1055

原创 [bzoj]1227: [SDOI2009]虔诚的墓主人【树状数组】

**Description**小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以这块墓地为中心的十字架的数目。一个十字架可以看成中间是墓地，墓地的正上、正下、正左、正右都有恰好

2016-03-15 09:18:28 518

原创 3130: [Sdoi2013]费用流

3130: [Sdoi2013]费用流**Description**Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有点，都满足该点总流入流量等于该点总流出流量；而S

2016-03-13 15:24:59 474

原创 3124: [Sdoi2013]直径【dfs】【树的直径】【外向树】

**Description**小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1 条边。路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b) 表示点a和点b的路径上各边长度之和。称dis(a,b)为a、b两个节点间的距离。直径：一棵树上，最长的路径为树的直径。

2016-03-11 23:41:53 994

原创 1503: [NOI2004]郁闷的出纳员【splay】

**Description**OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感，尤

2016-03-08 16:08:23 381

原创 2285: [Sdoi2011]保密【spfa】【最小权覆盖】

**Description** 现在，保密成为一个很重要也很困难的问题。如果没有做好，后果是严重的。比如，有个人没有自己去修电脑，又没有拆硬盘，后来的事大家都知道了。当然，对保密最需求的当然是军方，其次才是像那个人。为了应付现在天上飞来飞去的卫星，军事基地一般都会建造在地下。某K国的军事基地是这样子的：地面上两排大天井共n1个作为出入口，内部是许多除可以共享出入口外互不连通的空腔

2016-03-07 15:37:21 719

原创 2286: [Sdoi]2011消耗战 ||【虚树】【树形DP】

**Description**在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不同，所以炸毁不同的桥梁有不同的代价，我军希望

2016-03-06 23:00:07 266

原创【bzoj】2244: [SDOI2011]拦截导弹【cdq分治】

**Description**某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹，但是以后每一发炮弹都不能高于前一发的高度，其拦截的导弹的飞行速度也不能大于前一发。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。在不能拦截所有的导弹的情况下，我

2016-03-04 11:50:58 784

原创答案比对

有没有时候想要跑线下数据但是身边没有 cena or lemon？？如果要求不高的话我们其实是自己可以满足自己哒QAQ今天无聊弄了一下QAQ【大神请无视】1. calc 是数据名 2. 2242 是程序名 3. n是数据组数在同一个目录跑就好了QAQ要是想加时限的话用clock（）判一下就好QAQ#include<bits/stdc++.h>using namespace std

2016-03-03 16:52:58 365

原创【bzoj】 - 2242 计算器【BSGS】

HYSBZ - 2242**Description** 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。没网了真是悲伤QAQ 【sisi上课把网断了TAT】来说一下BSGS吧QAQ觉得白皮上说的

2016-03-03 16:46:21 516

原创【bzoj】3329: Xorequ 【DP】【快速幂&&矩阵乘法】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3329 【有图片 csdn不好粘QAQ 就不发原题了233】**Solution**http://www.cnblogs.com/clrs97/p/4403185.html简单的证明一下第二问假设我们已经计算出了 2^n 的答案【也就是二进制下一共有n位】然后我们考虑2^n+1【也就

2016-03-03 10:44:34 684

原创 3529: [Sdoi2014]数表【莫比乌斯反演】

**Description**有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。**Input**输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a(|a| < =10^9)描述一组数据。**Output**对每组数据，输出一行一个整

2016-03-02 14:19:20 453

原创 POJ 1149 PIGS 网络流——【论建图的重要性QAQ】

先附赠原题解http://pan.baidu.com/s/1gea9eJh传到网盘上了喵~**Description**Mirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any pighouse because he doesn’t have the keys. Customer

2016-03-01 15:13:20 619

原创 bzoj 1085: [SCOI2005]骑士精神

**Description**在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：为了体现出骑士精神，他们必须以最少的步数完成任务。**Input**第一行有一个正整数T(T<=10)

2016-01-10 19:15:58 485

原创 2245: [SDOI2011]工作安排

2245: [SDOI2011]工作安排**Description**你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造，不可以由某名员工制造一部分配件后，再转交给另外一名员工继续进行制造。我们用一个由0和1组成的m*n的矩阵

2016-01-07 18:59:19 494

原创划分树模板

恩……打了半小时……恩……213的把浏览器关掉了……恩……心好累……不打划分树的详细解释了…… 粘三份代码好了……第一份是T的【蒟蒻捂脸】naive的我 … 没学划分树的最好看一下对理解后面代码个人认为有不少的帮助……#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int m

2016-01-07 00:03:28 241

原创 WTF

颓了颓了颓了颓了颓了……………………一直在颓啊………………Please don’t abandon my dream.再这样下去还不如立刻滚回去补文化课……还有四个月就要一轮了……我也颓了四个月了……不……是从去年NOIP之后就开始颓了……并不想一生就死在我这颓废的半年多的岁月里……我要对的起我的个签啊哈哈哈……并不是打上然后看起来一切美好就可以的呀….并不想要sad的人生…并不想要sad的结局…

2016-01-04 20:10:39 560

原创 bzoj 1001: [BeiJing2006]狼抓兔子

1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 14841 Solved: 3570[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在

2015-12-30 20:03:24 328

转载 bzoj 2768: [JLOI2010]冠军调查

2768: [JLOI2010]冠军调查Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 826 Solved: 556[Submit][Status][Discuss]Description一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰，英超劲旅切尔西成为了头号热门。新浪体育最近在吉林

2015-12-18 20:21:13 408

原创 Vijos 1655萌萌的糖果||博弈

https://vijos.org/p/1655**背景** 用糖果来引诱小朋友学习是最常用的手法，绵羊爸爸就是用糖果来引诱萌萌学习博弈的。**描述** 他把糖果分成了两堆，一堆有A粒，另一堆有B粒。他让萌萌和他一起按照下面的规则取糖果：每次可以任意拿走其中一堆糖果；如果这时候另一堆糖果数目多于1粒，就把它任意分成两堆，否则就把剩下的一粒糖果取走并获得这次博弈的胜利。胜利者将获得所有的糖果。萌萌

2015-12-03 11:11:53 931

原创 HDU - 1754 I Hate It

**Description** 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。**Input** 本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0Output**

2015-11-30 18:51:12 277

原创 HDU - 1166 地兵布阵

2015-11-30 18:50:22 472

原创【bzoj】1412: [ZJOI2009]狼和羊的故事||最小割

[众神入此门去切题吧hhhQAQ]喜欢这首QAQ…歌曲可能单一了~之后再去找其他的链接~~ (http://www.lydsy.com/JudgeOnline/problem.php?id=1412)**Description**“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干

2015-11-29 00:26:08 486

原创 codevs 1922 骑士共存问题||二分图||最大独立集||二分图匹配||Dinic与匈牙利算法的讨论||网络流

**1922 骑士共存问题** **题目描述 Description** 在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。**输入描述 Input Description** 第一行有2 个正整数n 和m (1<=n<

2015-11-26 15:57:52 2307 10

原创 HDU 2955 Robberies

传送门点我 **Robberies****Problem Description**The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greed

2015-11-23 15:48:08 311

原创 bzoj 1877: [SDOI2009]晨跑

**Description**Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。Elaxia每天从寝室出发跑到学校，保证寝室编号为1，学校编号为N。 Elaxia的晨跑计划是

2015-11-18 22:45:50 459

原创 bzoj1834: [ZJOI2010]network 网络扩容

题目传送门点我 **Description**给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。**Input**输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。接下来的M行每行包含四个整数u,v,C,W，表

2015-11-18 18:42:12 408

原创纠结的一早上||博客音乐播放器的添加QAQ

眼馋黄学长的博客播放器很久了……一直不知道怎么弄……弄了一早上最后发现博客栏目那里没法加上QAQ……貌似只有专家才能加音乐……然后哭瞎了……然后刚才把html粘了一下……然后就出现了这种效果……==》<iframe frameborder="no" border="0" marginwidth="0" marginheight="0" width=330 height=86 src="http:/

2015-11-16 11:32:17 544

原创 POJ 1273(HDU 1532) Drainage Ditches|HDU 3549 Flow Problem|很典型&&裸的网络流

看我异次元传送门**Drainage Ditches** Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64219 Accepted: 24777**Description**Every time it rains on Farmer John’s fields, a pond forms over

2015-11-15 20:10:09 373

原创记跪掉的NOIP2015

noip跪的很悲伤……亏我还停课了……真的颓了两个月啊……还是说颓了一年呢……竟然之比去年noip多几十分……大部分人都比我高的样子，应该明天就会出成绩了吧……不过突然想盗用一下黄学长的鸡汤TAT……跪着也得走完……的确是蛮悲伤的，但是又能怎么样……只能告诉自己要努力了……，然而并不想这么早就做一直退役狗……然而只能跪着走了……希望自己可以不忘初心方得始终吧QAQ接着跪着走去了……

2015-11-15 16:05:15 489

原创 NOIP 2015

来发一下写出来的代码…**DAY1****T1**这个还写么…不想写了…记录一下上次放哪了…模拟一下就好…**T2** 这真是个悲伤的题目…我使用的是tarjan…找大于1的最小的强连通分量…（就是这个条件我貌似忘了写…取min的时候因为初始化ans是0所以特判了一下ans==0强制赋值…然而貌似写在了判断强连通分量大于的外面…然后脑补了一下测评时候的的答案就可一致了呢（详情请参见论2015NO

2015-11-09 09:13:55 500 2

codevs 部分题解

空空如也