摘要:近期学了学数论,来写一波总结吧。 (1)排列组合,比较基础的东西了吧。//只写个概念吧,(逃: 概念:就是从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从m个不同元素中取出n(n≤m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数。/ 阅读全文
posted @ 2017-10-23 22:01 列車員lcy 阅读 (202) 评论 (0) 编辑
摘要:转载请征求博主同意 写这个博客目的就是为了记录下学过的模板方便我这焫鷄复习吧//dalao们绕道 近期学的: (1)来自机房学长jjh大神教的求1~n的所有最小素因数和加上本焫鷄的批注 #include<iostream> #include<cstdio> #include<cstring> #in 阅读全文
posted @ 2017-09-22 07:20 列車員lcy 阅读 (190) 评论 (2) 编辑
摘要:题目背景某个局域网内有n(n<=100)台计算机,由于搭建局域网时工作人员的疏忽,现在局域网内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的在回路内传输,造成网络卡的现象。因为连接计算机的网线本身不同,所以有一些连线不是很畅通,我们用f(i,j)表示i,j之间连接的畅通程度,f(i,j 阅读全文
posted @ 2018-11-05 19:41 列車員lcy 阅读 (15) 评论 (0) 编辑
摘要:马上又要有一年的NOIP NOIP2018 作为一个去年考挂的退役选手,在这最后的时间复习复习。临阵磨枪吧..... 学的东西都忘了好多.....毕竟一年都没有在看过信竞了 不废话看题↓ 描述 Description Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家。现在,他 阅读全文
posted @ 2018-11-04 17:06 列車員lcy 阅读 (27) 评论 (0) 编辑
摘要:NOIP2017也这样的到来,这样的结束了....... NOIP去考场的那天上午把所有学过的模板全部敲了一遍,最后一星期也没有学习任何的东西,就是把前面的东西复习复习。调整好自己的心态.... day0 就在这样之中我来到了郑州,我们住在郑州工业大学旁边的一个快捷酒店。那天晚上去试了试机,日欧。这 阅读全文
posted @ 2017-11-22 09:07 列車員lcy 阅读 (89) 评论 (0) 编辑
摘要:已经进入十一月份了啊,离联赛就剩10天了...... 说一下今天的考试吧,今天的考试状态还是不错的,该拿的分也都差不多拿到了,期望得分160分,最终得分160。 T1: 一道裸地容斥题,跟8的倍数是一个一样的题,然后期望得分100分。 T2: 当时看到题目,想了想是不是可以A掉??然后写了写数据开始 阅读全文
posted @ 2017-11-01 16:30 列車員lcy 阅读 (37) 评论 (0) 编辑
摘要:今天的考试题面.....emmm............本来老刘先发了两套题面,然后发现第一套的第一二题都考过,第二套题的第二第三也都考过......emmm,然后老刘又发一套,总算没考过......//期望得分130分...最终得分100分rank2 T1:一看,树链剖分???好吧,打个树剖的模板 阅读全文
posted @ 2017-10-26 15:23 列車員lcy 阅读 (27) 评论 (0) 编辑
摘要:今天考试状态还可以至少没有犯什么**错误,期望得分200,但最后得了160分。 T1:看了看,这不就是个等比数列求和吗?然后用等比数列的公式,打了个程序,然后突然发现不对。因为求和公式是要除的,上面的数取摸后就不对了.....然后想了想乘法逆元??但是只有70%的数据保证互素.......emmm, 阅读全文
posted @ 2017-10-24 15:33 列車員lcy 阅读 (27) 评论 (0) 编辑
摘要:近期学了学数论,来写一波总结吧。 (1)排列组合,比较基础的东西了吧。//只写个概念吧,(逃: 概念:就是从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从m个不同元素中取出n(n≤m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数。/ 阅读全文
posted @ 2017-10-23 22:01 列車員lcy 阅读 (202) 评论 (0) 编辑
摘要:今天考了一套4个题的2017年福建夏令营测试 T1: 看了看数据,打个分段,先把80分暴力打出来。短时间没有想到后二十分怎么搞,就先敲了个80分。 T2; 主要是建图,建好图后DFS一遍找出当前环内的循环节,最后输出就好了。不到一会搞好了,心情简单。样例,过了。去测大数据,咦?怎么不对,心想不会啊, 阅读全文
posted @ 2017-10-20 17:45 列車員lcy 阅读 (33) 评论 (0) 编辑
摘要:今天考的是DP的专题。今天总共可以拿到的分应该是160分,因为考试状态的原因只拿了60分。 T1: 是一个比较裸地区间DP,然后你只需要处理一下区间这左右两头就好了。但因为没有处理让k>n的时候退出,最后40分RE了。 //T1比较严重的情况就是在查错的时候一个字符打错查了半天.......无语 T 阅读全文
posted @ 2017-10-19 15:23 列車員lcy 阅读 (29) 评论 (0) 编辑
摘要:描述 Description 现有r个互不相同的盒子和n个互不相同的球,要将这n个球放入r个盒子中,且不允许有空盒子。问有多少种方法? 例如:有2个不同的盒子(分别编为1号和2号)和3个不同的球(分别编为1、2、3号),则有6种不同的方法: 1号盒子 1号球 1、2号球 1、3号球 2号球 2、3号 阅读全文
posted @ 2017-10-17 19:23 列車員lcy 阅读 (127) 评论 (0) 编辑