2019.3.21 自省杂记

      我长期以来积累的大量陋习,终于遭到了报应。并非是有必要,而是我必须记录下并注意我的这些问题了。 得过且过    &a...

2019-03-21 01:15:08

阅读数 70

评论数 2

ZOJ 3715 Kindergarten Election【枚举】

ZOJ 3715 Kindergarten Election 题意:班级班长选举投票(每个人都不能投自己且一人一票),票数总值大于其他所有人的同学当选。现在有一个小朋友想成为班长,每个同学可以用x个糖果收买使其转投自己。 分析:直接猜想策略难以把握,并且无法验证正确性。所以不妨枚举这个小朋友最后以...

2019-04-17 16:06:38

阅读数 39

评论数 0

Centos7 运用 VMwareTools实现共享文件夹【约5min完成】

在VMware上实现Centos7虚拟机与windows物理机的文件共享【约5min完成】【附每一步操作和截图】 用名为master2虚拟机实现的总流程:在Windows下建立一个新文件夹Share_Work用来共享,在Centos7的目标虚拟机上下载并配置安装VMware-Tools。最终实现...

2019-04-16 23:19:38

阅读数 26

评论数 0

读书笔记《假若再上一次大学》1.1

      一次偶然的机会再书架上看到了这本书,突然萌生了一种不安的感觉,遂拾起了这本书。起初以为这本书当真就围绕这一个主题来讲,没想到这是一部文集,其中绝大部分篇章是在谈学习外语的经历及感...

2019-03-22 10:10:56

阅读数 30

评论数 0

有关命运/人生/来去的部分猜想

       生与死自古以来就是我们喜欢讨论而又讨论不明白的话题. 在此,为了避免长期陷入不必要的讨论, 特将部分猜想拿出来与大家分享. 同样...

2019-03-18 01:44:57

阅读数 55

评论数 0

2018 Multi-University Training Contest 8 1010 Taotao Picks Apples【二分】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=809 题意:求上升序列(能上升则上升无需最长),有修改操作(尽当时有效),求上升序列长度。 分析:先求出一个原答案,然后把原答案的每...

2018-08-16 05:37:59

阅读数 172

评论数 0

2018 Multi-University Training Contest 8 1004 Parentheses Matrix【构造】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=809 题意:构造出来一个括号矩阵使得完全匹配的行的数量+完全匹配的列的数量最大化。 坑点:共有两种贪心策略需要分类讨论。 行列全是...

2018-08-16 05:28:17

阅读数 102

评论数 0

2018 Multi-University Training Contest 8 1001 Character Encoding【容斥】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=809 题意:每个数字的取值范围为0到n-1,共有m个数字,求总和为k的方案数。 因为k的上限为1e5,那么我们不妨把k看做k...

2018-08-16 05:21:44

阅读数 166

评论数 0

BZOJ 4805 欧拉函数求和【杜教筛】

https://www.lydsy.com/JudgeOnline/problem.php?id=4805 求欧拉函数的前缀和,项数小于2e9。 以目前的视野来看待杜教筛的话,感觉就像是将一个线性的式子,进一步优化,然后通过记忆化搜索来实现的一个过程。 S(n)=∑i=1nϕ(i)S(n...

2018-08-14 16:05:30

阅读数 111

评论数 0

2018 Multi-University Training Contest 7 6390 GuGuFishtion【莫比乌斯反演】

http://acm.hdu.edu.cn/showproblem.php?pid=6390 昨天一下午,今天一上午,我已经快被这个题恶心死了。 TLE,TLE永远都是TLE。不得不说,我觉得卡我卡的没什么道理,非常的不爽! 卡内循环枚举变量类型我是真的不懂,发现知识盲区+1. 可是就算是...

2018-08-14 13:33:04

阅读数 142

评论数 0

洛谷 P3327 [SDOI2015]约数个数和【莫比乌斯反演】

https://www.luogu.org/problemnew/show/P3327 前置技能: d(ij)=∑x|i∑y|j[gcd(x,y)=1]d(ij)=∑x|i∑y|j[gcd(x,y)=1]d(ij)=\sum^{}_{x|i}\sum^{}_{y|j}[gcd(x,y)=1] ...

2018-08-14 08:30:51

阅读数 103

评论数 0

洛谷 P3455 [POI2007]ZAP-Queries【莫比乌斯反演】

https://www.luogu.org/problemnew/show/P3455 这个题的题意与 【洛谷 P2257 YY的GCD】挺相似的,只不过现在要求去gcdgcdgcd为固定值的答案的数量。 由于很像,公式还是很好推的: Ans=∑t=1min(a,b)μ(t)⌊atd⌋⌊...

2018-08-14 06:41:04

阅读数 87

评论数 0

洛谷 P2257 YY的GCD【莫比乌斯反演】

https://www.luogu.org/problemnew/show/P2257 一年前留下的莫比乌斯反演的坑,竟发现一年后还是不懂(这不是废话嘛)! 但是我觉得搞一搞还是可以的。 实际上算是第一次做莫比乌斯反演问题。 初步感觉解决这类问题的办法就是推公式,当然不是说是这么简单,日后...

2018-08-14 06:18:04

阅读数 110

评论数 0

2018 Multi-University Training Contest 7 1008 Traffic Network in Numazu【树链剖分】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1008&cid=808 题意:NNN个节点NNN条边的连通图,有删改操作和在线查询两点间的最短路。 分析:相当于是一颗树上多了一条边,那么找到一条这样...

2018-08-13 18:41:25

阅读数 84

评论数 0

2018 Multi-University Training Contest 7 1010 Sequence【整数分块+矩阵幂】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=808 题意:在扩展斐波纳挈的基础上加了一个变量P/nP/nP/n。求第nnn项的取值。 分析:考虑将每一种P/nP/nP/n进行矩阵...

2018-08-13 18:34:53

阅读数 93

评论数 0

2018 Multi-University Training Contest 7 1011 Swordsman【贪心+输入挂】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=808&pid=1011 题意:一开始你有k种魔法能力,每种能力是vi。每个怪物有k种防御力,如果你的每一种能力都大于其相应的ai,就可以干掉他,并且所有...

2018-08-13 18:18:50

阅读数 78

评论数 0

2018 Multi-University Training Contest 7 1001 Age of Moyu【SPFA】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=808&pid=1001 题意:给你一张图,每条边有一个代号。你可以花费1的代价来收买当前代号来通过这条边,如果相邻的边属于同一个代号走第二条边不需要花费...

2018-08-13 18:12:51

阅读数 100

评论数 0

牛客网暑期ACM多校训练营(第八场)G Counting regions【几何公式推导】

https://www.nowcoder.com/acm/contest/146/G 公式推导参考自:凸n边形的对角线最多能将其内部分成几个区域。 (n−1)(n−2)(n2−3n+12)/24(n−1)(n−2)(n2−3n+12)/24(n-1)(n-2)(n^2-3n+12)/24 #...

2018-08-12 05:33:41

阅读数 362

评论数 0

2018 Multi-University Training Contest 6 L Pinball【受力分析】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=807&pid=1012 将物体的重力加速度分解。 一部分用来做弹起运动,一部分用来做匀加速直线运动。 可以计算得出两个方向上的运动周期,两者...

2018-08-12 05:05:23

阅读数 251

评论数 0

2018 Multi-University Training Contest 6 I Werewolf【博弈】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=807&pid=1009 n个人互相说话,有的人是民(实话实说),有的人是狼(胡言乱语)。请判断有多少人的身份可以确定。 根据题意,仔细思考可以发现,如...

2018-08-12 04:59:55

阅读数 197

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭