博客园 - 列車員lcy
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=133618
2020-03-20T00:21:36Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
feed.cnblogs.com
https://www.cnblogs.com/lcyhaha/p/9911048.html
【复习】---【p2820】局域网--洛谷//最小生成树 (2) - 列車員lcy
题目背景某个局域网内有n(n<=100)台计算机,由于搭建局域网时工作人员的疏忽,现在局域网内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的在回路内传输,造成网络卡的现象。因为连接计算机的网线本身不同,所以有一些连线不是很畅通,我们用f(i,j)表示i,j之间连接的畅通程度,f(i,j
2018-11-05T11:41:00Z
2018-11-05T11:41:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】题目背景某个局域网内有n(n<=100)台计算机,由于搭建局域网时工作人员的疏忽,现在局域网内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的在回路内传输,造成网络卡的现象。因为连接计算机的网线本身不同,所以有一些连线不是很畅通,我们用f(i,j)表示i,j之间连接的畅通程度,f(i,j <a href="https://www.cnblogs.com/lcyhaha/p/9911048.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lcyhaha/p/9904708.html
【复习】---【noip2009 普及】细胞问题 (1) - 列車員lcy
马上又要有一年的NOIP NOIP2018 作为一个去年考挂的退役选手,在这最后的时间复习复习。临阵磨枪吧..... 学的东西都忘了好多.....毕竟一年都没有在看过信竞了 不废话看题↓ 描述 Description Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家。现在,他
2018-11-04T09:06:00Z
2018-11-04T09:06:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】马上又要有一年的NOIP NOIP2018 作为一个去年考挂的退役选手,在这最后的时间复习复习。临阵磨枪吧..... 学的东西都忘了好多.....毕竟一年都没有在看过信竞了 不废话看题↓ 描述 Description Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家。现在,他 <a href="https://www.cnblogs.com/lcyhaha/p/9904708.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lcyhaha/p/7877550.html
NOIP2017【翻车记】 - 列車員lcy
NOIP2017也这样的到来,这样的结束了....... NOIP去考场的那天上午把所有学过的模板全部敲了一遍,最后一星期也没有学习任何的东西,就是把前面的东西复习复习。调整好自己的心态.... day0 就在这样之中我来到了郑州,我们住在郑州工业大学旁边的一个快捷酒店。那天晚上去试了试机,日欧。这
2017-11-22T01:07:00Z
2017-11-22T01:07:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】NOIP2017也这样的到来,这样的结束了....... NOIP去考场的那天上午把所有学过的模板全部敲了一遍,最后一星期也没有学习任何的东西,就是把前面的东西复习复习。调整好自己的心态.... day0 就在这样之中我来到了郑州,我们住在郑州工业大学旁边的一个快捷酒店。那天晚上去试了试机,日欧。这 <a href="https://www.cnblogs.com/lcyhaha/p/7877550.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lcyhaha/p/7767124.html
考试总结----2017/11/1 - 列車員lcy
已经进入十一月份了啊,离联赛就剩10天了...... 说一下今天的考试吧,今天的考试状态还是不错的,该拿的分也都差不多拿到了,期望得分160分,最终得分160。 T1: 一道裸地容斥题,跟8的倍数是一个一样的题,然后期望得分100分。 T2: 当时看到题目,想了想是不是可以A掉??然后写了写数据开始
2017-11-01T08:30:00Z
2017-11-01T08:30:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】已经进入十一月份了啊,离联赛就剩10天了...... 说一下今天的考试吧,今天的考试状态还是不错的,该拿的分也都差不多拿到了,期望得分160分,最终得分160。 T1: 一道裸地容斥题,跟8的倍数是一个一样的题,然后期望得分100分。 T2: 当时看到题目,想了想是不是可以A掉??然后写了写数据开始 <a href="https://www.cnblogs.com/lcyhaha/p/7767124.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lcyhaha/p/7737015.html
考试总结----2017/10/26 - 列車員lcy
今天的考试题面.....emmm............本来老刘先发了两套题面,然后发现第一套的第一二题都考过,第二套题的第二第三也都考过......emmm,然后老刘又发一套,总算没考过......//期望得分130分...最终得分100分rank2 T1:一看,树链剖分???好吧,打个树剖的模板
2017-10-26T07:23:00Z
2017-10-26T07:23:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】今天的考试题面.....emmm............本来老刘先发了两套题面,然后发现第一套的第一二题都考过,第二套题的第二第三也都考过......emmm,然后老刘又发一套,总算没考过......//期望得分130分...最终得分100分rank2 T1:一看,树链剖分???好吧,打个树剖的模板 <a href="https://www.cnblogs.com/lcyhaha/p/7737015.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lcyhaha/p/7723842.html
考试总结----2017/10/24 - 列車員lcy
今天考试状态还可以至少没有犯什么**错误,期望得分200,但最后得了160分。 T1:看了看,这不就是个等比数列求和吗?然后用等比数列的公式,打了个程序,然后突然发现不对。因为求和公式是要除的,上面的数取摸后就不对了.....然后想了想乘法逆元??但是只有70%的数据保证互素.......emmm,
2017-10-24T07:33:00Z
2017-10-24T07:33:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】今天考试状态还可以至少没有犯什么**错误,期望得分200,但最后得了160分。 T1:看了看,这不就是个等比数列求和吗?然后用等比数列的公式,打了个程序,然后突然发现不对。因为求和公式是要除的,上面的数取摸后就不对了.....然后想了想乘法逆元??但是只有70%的数据保证互素.......emmm, <a href="https://www.cnblogs.com/lcyhaha/p/7723842.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lcyhaha/p/7719294.html
【数论总结】-----励志写好一篇数论总结↖(^ω^)↗//正在施工...未完工 - 列車員lcy
近期学了学数论,来写一波总结吧。 (1)排列组合,比较基础的东西了吧。//只写个概念吧,(逃: 概念:就是从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从m个不同元素中取出n(n≤m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数。/
2017-10-23T14:01:00Z
2017-10-23T14:01:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】近期学了学数论,来写一波总结吧。 (1)排列组合,比较基础的东西了吧。//只写个概念吧,(逃: 概念:就是从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从m个不同元素中取出n(n≤m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数。/ <a href="https://www.cnblogs.com/lcyhaha/p/7719294.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lcyhaha/p/7700722.html
考试总结----2017/10/20 - 列車員lcy
今天考了一套4个题的2017年福建夏令营测试 T1: 看了看数据,打个分段,先把80分暴力打出来。短时间没有想到后二十分怎么搞,就先敲了个80分。 T2; 主要是建图,建好图后DFS一遍找出当前环内的循环节,最后输出就好了。不到一会搞好了,心情简单。样例,过了。去测大数据,咦?怎么不对,心想不会啊,
2017-10-20T09:45:00Z
2017-10-20T09:45:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】今天考了一套4个题的2017年福建夏令营测试 T1: 看了看数据,打个分段,先把80分暴力打出来。短时间没有想到后二十分怎么搞,就先敲了个80分。 T2; 主要是建图,建好图后DFS一遍找出当前环内的循环节,最后输出就好了。不到一会搞好了,心情简单。样例,过了。去测大数据,咦?怎么不对,心想不会啊, <a href="https://www.cnblogs.com/lcyhaha/p/7700722.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lcyhaha/p/7692715.html
考试总结--2017/10/19 - 列車員lcy
今天考的是DP的专题。今天总共可以拿到的分应该是160分,因为考试状态的原因只拿了60分。 T1: 是一个比较裸地区间DP,然后你只需要处理一下区间这左右两头就好了。但因为没有处理让k>n的时候退出,最后40分RE了。 //T1比较严重的情况就是在查错的时候一个字符打错查了半天.......无语 T
2017-10-19T07:23:00Z
2017-10-19T07:23:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】今天考的是DP的专题。今天总共可以拿到的分应该是160分,因为考试状态的原因只拿了60分。 T1: 是一个比较裸地区间DP,然后你只需要处理一下区间这左右两头就好了。但因为没有处理让k>n的时候退出,最后40分RE了。 //T1比较严重的情况就是在查错的时候一个字符打错查了半天.......无语 T <a href="https://www.cnblogs.com/lcyhaha/p/7692715.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lcyhaha/p/7683446.html
p1807[第二类Stirling数]盒子与球 - 列車員lcy
描述 Description 现有r个互不相同的盒子和n个互不相同的球,要将这n个球放入r个盒子中,且不允许有空盒子。问有多少种方法? 例如:有2个不同的盒子(分别编为1号和2号)和3个不同的球(分别编为1、2、3号),则有6种不同的方法: 1号盒子 1号球 1、2号球 1、3号球 2号球 2、3号
2017-10-17T11:23:00Z
2017-10-17T11:23:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】描述 Description 现有r个互不相同的盒子和n个互不相同的球,要将这n个球放入r个盒子中,且不允许有空盒子。问有多少种方法? 例如:有2个不同的盒子(分别编为1号和2号)和3个不同的球(分别编为1、2、3号),则有6种不同的方法: 1号盒子 1号球 1、2号球 1、3号球 2号球 2、3号 <a href="https://www.cnblogs.com/lcyhaha/p/7683446.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lcyhaha/p/7681615.html
考试总结----2017/10/17 - 列車員lcy
考试总结:今天又和一些其他省的学校联考,还不知道今天那些dalao们考的都怎么样。先说说我今天的情况吧,把题目从头看完后发现第二题就是HAOI2015的食物链...只不过在用一个map就好了,上去先打了第二题。然后想了想第一题发现不咋好写,又费事还不好调。然后去想第三题,因为第三题之前山神讲课的时候讲过。因为不知道怎么预处理才好,所以就先O(n)求出从(0,0)到(n,m)这个方案数,然后依次...
2017-10-17T06:50:00Z
2017-10-17T06:50:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】考试总结:今天又和一些其他省的学校联考,还不知道今天那些dalao们考的都怎么样。先说说我今天的情况吧,把题目从头看完后发现第二题就是HAOI2015的食物链...只不过在用一个map就好了,上去先打了第二题。然后想了想第一题发现不咋好写,又费事还不好调。然后去想第三题,因为第三题之前山神讲课的时候讲过。因为不知道怎么预处理才好,所以就先O(n)求出从(0,0)到(n,m)这个方案数,然后依次... <a href="https://www.cnblogs.com/lcyhaha/p/7681615.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lcyhaha/p/7646762.html
[haoi2011]向量 - 列車員lcy
描述 Description 给你一对数a,b,你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量,问你能不能拼出另一个向量(x,y)。 说明:这里的拼就是使得你选出的向量之和为(x,y) 输入格式 In
2017-10-10T09:19:00Z
2017-10-10T09:19:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】描述 Description 给你一对数a,b,你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量,问你能不能拼出另一个向量(x,y)。 说明:这里的拼就是使得你选出的向量之和为(x,y) 输入格式 In <a href="https://www.cnblogs.com/lcyhaha/p/7646762.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lcyhaha/p/7611862.html
[haoi2008]硬币购物 - 列車員lcy
描述 Description 一共有4种硬币,面值分别为c1,c2,c3,c4. 阿Q带着一些硬币去商店买东西,他带了d1枚第一种硬币,d2枚第二种硬币,d3枚第三种硬币,d4枚第四种硬币,若想买一个价值为s的东西,问阿Q有多少种付coins的方法.比如c={1,2,5,10},d={3,2,3,1
2017-09-29T09:10:00Z
2017-09-29T09:10:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】描述 Description 一共有4种硬币,面值分别为c1,c2,c3,c4. 阿Q带着一些硬币去商店买东西,他带了d1枚第一种硬币,d2枚第二种硬币,d3枚第三种硬币,d4枚第四种硬币,若想买一个价值为s的东西,问阿Q有多少种付coins的方法.比如c={1,2,5,10},d={3,2,3,1 <a href="https://www.cnblogs.com/lcyhaha/p/7611862.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lcyhaha/p/7601095.html
noi2001 [食物链]并查集p1697 - 列車員lcy
描述 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是“1 X Y
2017-09-27T04:13:00Z
2017-09-27T04:13:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】描述 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是“1 X Y <a href="https://www.cnblogs.com/lcyhaha/p/7601095.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lcyhaha/p/7590189.html
[haoi2012]容易题(数论+容斥的思想) - 列車員lcy
描述 Description 为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取哪些值,我们定义一个数列的积为该数列所有元素的乘积,要求你求出所有可能的数列的积的和 mod
2017-09-24T23:36:00Z
2017-09-24T23:36:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】描述 Description 为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取哪些值,我们定义一个数列的积为该数列所有元素的乘积,要求你求出所有可能的数列的积的和 mod <a href="https://www.cnblogs.com/lcyhaha/p/7590189.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lcyhaha/p/7576525.html
p1620田忌赛马(贪心+模拟) - 列車員lcy
描述 Description 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了,他们各派出N匹马,每场比赛,输的一方将要给赢的一方200两黄金,如果是平局的话,双方都不必拿出钱。现在每匹马的速度值是固定而且已知的,而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对
2017-09-22T10:54:00Z
2017-09-22T10:54:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】描述 Description 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了,他们各派出N匹马,每场比赛,输的一方将要给赢的一方200两黄金,如果是平局的话,双方都不必拿出钱。现在每匹马的速度值是固定而且已知的,而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对 <a href="https://www.cnblogs.com/lcyhaha/p/7576525.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lcyhaha/p/7572707.html
p1368[扑街]广场铺砖 - 列車員lcy
描述 Description 有一个W行H列的街道,需要用1*2小砖铺盖,小砖之间互相不能重叠,问有多少种不同的铺法? 输入格式 Input Format 只有一行2个整数,分别为W和H,(1<=W,H<=11) 输出格式 Output Format 只有1个整数,为所有的铺法数。 样例输入 Sam
2017-09-21T23:59:00Z
2017-09-21T23:59:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】描述 Description 有一个W行H列的街道,需要用1*2小砖铺盖,小砖之间互相不能重叠,问有多少种不同的铺法? 输入格式 Input Format 只有一行2个整数,分别为W和H,(1<=W,H<=11) 输出格式 Output Format 只有1个整数,为所有的铺法数。 样例输入 Sam <a href="https://www.cnblogs.com/lcyhaha/p/7572707.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lcyhaha/p/7413455.html
c模板区域[未完待续](会不定期的更新哦(有时间就更了))(已经更十一回了哦)(和一些小知识点的总结)//退役前再次更新 - 列車員lcy
转载请征求博主同意 写这个博客目的就是为了记录下学过的模板方便我这焫鷄复习吧//dalao们绕道 近期学的: (1)来自机房学长jjh大神教的求1~n的所有最小素因数和加上本焫鷄的批注 #include<iostream> #include<cstdio> #include<cstring> #in
2017-09-21T23:20:00Z
2017-09-21T23:20:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】转载请征求博主同意 写这个博客目的就是为了记录下学过的模板方便我这焫鷄复习吧//dalao们绕道 近期学的: (1)来自机房学长jjh大神教的求1~n的所有最小素因数和加上本焫鷄的批注 #include<iostream> #include<cstdio> #include<cstring> #in <a href="https://www.cnblogs.com/lcyhaha/p/7413455.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lcyhaha/p/7559616.html
[zjoi2010]网络扩容 - 列車員lcy
描述 Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 输入格式 Input Format 输入文件的第一行包含三个整数N,M,K,表
2017-09-19T23:57:00Z
2017-09-19T23:57:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】描述 Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 输入格式 Input Format 输入文件的第一行包含三个整数N,M,K,表 <a href="https://www.cnblogs.com/lcyhaha/p/7559616.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/lcyhaha/p/7537956.html
是时候写一篇总结了 - 列車員lcy
现在距离NOIP2017就剩54天了......还是感觉自己什么都不会啊(这可怎么搞哇) 发现自己什么都不会也就把文化课也停了,也知道自己冒着多么大的风险。但是因为自己还是有很多东西没有学,只能选择停课......有什么办法呢?为自己的年华赌一波???在正睿这几次考试总是会有少拿的分,不想再雅礼那边
2017-09-17T13:35:00Z
2017-09-17T13:35:00Z
列車員lcy
https://www.cnblogs.com/lcyhaha/
【摘要】现在距离NOIP2017就剩54天了......还是感觉自己什么都不会啊(这可怎么搞哇) 发现自己什么都不会也就把文化课也停了,也知道自己冒着多么大的风险。但是因为自己还是有很多东西没有学,只能选择停课......有什么办法呢?为自己的年华赌一波???在正睿这几次考试总是会有少拿的分,不想再雅礼那边 <a href="https://www.cnblogs.com/lcyhaha/p/7537956.html" target="_blank">阅读全文</a>