题目大意： “蓝猫淘气三千问，看蓝猫，我有姿势我自豪！”话说能考上HYSBZ的孩纸们肯定都是很有姿势的孩纸们，但是大家普遍偏科，都只有一门科目考得好。已知HYSBZ的入学考试科目数量小于等于10^9，而有n个学生参加了入学考试。现在HYSBZ要刷人了，招生办每一次刷人会把一个科目考得好的人全部刷掉， ...
分类：
其他好文 时间：
2018-07-19 17:34:32
阅读次数：
120
题目链接：https://cn.vjudge.net/problem/HYSBZ-1497 知识点： 最小割 解题思路： 将中转站和用户群都视为点，再建立一个源点和一个汇点。 从源点到每个中转站建一条边，容量为该中转站的建立成本，割掉这条边就代表建立了这个中转站，损失了该中转站的建立成本（即该边的容 ...
分类：
其他好文 时间：
2018-05-20 18:49:10
阅读次数：
181
题目链接：https://vjudge.net/problem/HYSBZ-2818 知识点： 欧拉函数、积性函数 解题思路： 对于有序数对 \((x,y)\)，若其满足 \(gcd(x,y)=p\)（\(p\)为质数），我们可以将 \(x\) 和 \(y\) 同时除以 \(p\)，上式就变成了\( ...
分类：
其他好文 时间：
2018-04-24 20:25:23
阅读次数：
172
【问题描述】“有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ（Hengyang School for Boys & Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事：国王要在第一个格子里放入一粒小麦，接下来的格子放入前面一个格子的两倍的小麦。这样所 ...
分类：
其他好文 时间：
2018-04-24 00:21:32
阅读次数：
183
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 Output 一个整数 Sample Input【输入样例一】 1 10 【输入样例二】 2 ...
链接 对于gcd（i，j）的位置来说，对答案的贡献是2*（gcd（i，j）-1）+1，所以答案ans ans=Σ(1<=i<=n)(1<=j<=m)2*(gcd(i,j)-1)+1 ans=2*Σ(1<=i<=n)(1<=j<=m)gcd(i,j)-n*m 前者可以通过莫比乌斯反演来计算，便很容易得 ...
分类：
其他好文 时间：
2018-02-12 15:14:01
阅读次数：
136
链接 题解:直接用公式算，用容斥来减掉重复计算的部分 但是我犯了一个非常sb的错误，直接把abcd除k了，这样算a-1的时候就错了，然后举的例子刚好还没问题= = ，结果wa了好几发 //#pragma comment(linker, "/stack:200000000") //#pragma GC ...
分类：
其他好文 时间：
2018-02-10 22:37:08
阅读次数：
253
链接 题意很简洁不说了 题解：一开始我想直接暴力，复杂度是O（log（1e7）*sqrt(1e7)）算出来是2e9，可能会复杂度爆炸，但是我看时限是10s，直接大力莽了一发暴力，没想到就过了= = 就是先打出1e7的素数表，然后挨个算即可 //#pragma comment(linker, "/st ...
分类：
其他好文 时间：
2018-02-10 20:43:25
阅读次数：
149
n*n的网格，有m个鼹鼠，t时间会有一只鼹鼠出现在(x,y)点处，如果机器人也在这个点就可以打到鼹鼠 机器人初始位置任意，每秒可以移动一格，问最多打到多少鼹鼠 *解法：f[i]表示前i只鼹鼠打了多少个 ...
分类：
其他好文 时间：
2018-02-05 21:56:29
阅读次数：
187
Editor HYSBZ - 1507 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 5 const int MAXL = 2 * 1024 * 1024 + 100; 6 const int BLOCK_SIZE ...
分类：
其他好文 时间：
2018-01-26 18:38:49
阅读次数：
171
