09 2020 档案
摘要：https://www.luogu.com.cn/problem/P4318 二分，判定1-mid内有多少完全平方数的倍数 容斥原理，容斥系数就是莫比乌斯函数 #include<cstdio> using namespace std; #define N 100000 int pr[N],miu[N
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2204 n以内可以表示为x^2的数有根号n个 n以内可以表示为x^3的数有三次根号n个 这两种里面重复的是 x^6 ，（ 在(x^2)^3 和 (x^3)^2 ）里面各计算一次 所以就需要减去 n以内可以表示为x^
阅读全文
摘要：https://loj.ac/problem/6053 f(p^c)=p异或c 当p!=2时，f(p)=p-1 满足f在质数处是关于p的多项式，在质数的幂处可以快速求 所以可以用min_25筛 要预处理的是质数前缀和 以及 质数前缀个数和 这个数据范围一不小心就爆long long了。。。 #inc
阅读全文
摘要：https://www.luogu.com.cn/problem/P5325 %%%%大佬的题解%%%%% https://www.luogu.com.cn/blog/wucstdio/solution-p5325 https://www.cnblogs.com/zhoushuyu/p/918731
阅读全文
摘要：https://tianchi.aliyun.com/oj/15179470890799741/85251759933690470 数据范围比较小，可以想到枚举主题步行街的长度和颜色 nf[i][j]表示前i间房屋已染色，第i间房屋不染颜色j的最小花费 ng[i][j]表示第i间及其之后的房屋已染色
阅读全文
摘要：https://tianchi.aliyun.com/oj/15179470890799741/85251759933690469 问题可以转化为由若干堆石子，每次可以从一堆中取走若干个，取走最后一个的输 Anti-Nim游戏 结论及证明： https://www.cnblogs.com/TheRo
阅读全文
摘要：https://tianchi.aliyun.com/oj/15179470890799741/85251759933690467 若a与b(a<b)的最大公因数为c，那么b-a>=c 如果b是奇数，那么答案就是b*(b-1)*(b-2) 因为相邻的3个数只能有公因数2，而b是奇数所以不会有两个偶数
阅读全文
摘要：https://tianchi.aliyun.com/oj/15193368247341694/87525024802738980 搜索 我用的是搜索行，检验列 搜行的时候只考虑行的限制，检验列的时候只考虑列的限制 每次只考虑第一行到当前这一行，以及到当前列是不是满足要求 搜索每一个连续区间 假设现
阅读全文
摘要：题意： 给出n个字符的01编码串，用这些串组成尽可能短的会有冲突的编码串 例： 3个编码串0 01 10，有冲突的最短的是010 问题相当于用给定的01串，组合成最短的2个一样的串 对于两个有冲突的编码串，它在形成过程中的有效状态只有目前最后一个串的最后没有匹配的部分 令d[i][j]表示第i个字符
阅读全文
摘要：https://pintia.cn/problem-sets/994805046380707840/problems/994805050277216256 从右向左枚举所有的点 假设枚举到i，考虑让哪个点看到i最优 如上图，当ik的斜率大于等于ij的斜率时，对于i点来说j是不需要的 所以对于每个点要
阅读全文
摘要：题意： n种语言，m个翻译官，每个翻译官会2种语言，会同一种语言的2个翻译官可以放在一组 问能否将所有的翻译官两两配对 输出方案 n<=100 m<=200 保证没有2个翻译官会完全相同的2种语言 我看了半天题解没看懂 大佬分分钟用另一种思路秒杀题解 tqltqltql%%%%%%%%%%%%% 将
阅读全文
摘要：题意： 二维平面上若干个点，能否用两条直线，穿过所有的点 前3个点要么在同一直线上，要么在2条直线上 所以用前3个点里的任意两个点定好第一条直线 然后判断剩余所有的点是否在这条直线或另一条直线上 #include<cstdio> using namespace std; #define N 1000
阅读全文
摘要：题意： 给出一个n*m的矩阵 每一行的每个数<=m且不重复 在其中找一个最小的n*s子矩阵，使得该子矩阵里，每一行的数字集合都是相同的 在前s列每一行数字集合都是相同的，相当于在前s列的每个数都出现了n次 所以一列一列的扫每个数，第一行的加入 每有一个数出现n次就删走这个数 直至为空 #includ
阅读全文
摘要：题意： 给出n和m两个数，每次可以把较大的那个减少较小的数的整数倍（减完>=0） 两个人轮流进行，最先将一个数减为0的人获胜 问先手必胜还是必败 令n<m 若m是n的倍数，那么先手必胜 若m>2*n，那么 若（n,m%n）是必胜态，那么先手将m减至剩下m%n必胜 若（n,m%n）是必败态，那么先手将
阅读全文
摘要：题意： 有n个时间段可以铸剑，每个时间段都有不同的工作效率（即铸一把剑所需的时间）。 铸剑开始后只有这把剑完成后才能去下一把 问最多可以铸多少把剑 有一道经典贪心题 线段覆盖 区间上有若干个线段，选取不重叠的最多的线段 做法是按右端点排序，贪心选取 这道题如果把每个时间段都分解成若干个长为工作效率的
阅读全文
摘要：题意： 给出一个数n，先除以2，所得到的商再除以3，商再除以4……直至商为0 过程中的余数记录下来 问有多少数与n经过这种操作得到的余数是相同的 一个数对应一个唯一的余数序列 一个余数序列也对应一个唯一的数 相当于把n表示成二进制，取走最后一位，右移一位后再表示成三进制，取走一位，右移一位后再表示成
阅读全文
摘要：题意： n种化妆品，m个顾客，每个顾客对每款化妆品有一个非负的评级。评级越小表示越喜欢。若评级为零，表示最讨厌。 d(x,y)表示在化妆品x和y中，更喜欢x的人数 对于一个序列C1，C2，……Ck，其中d（C_i，C_i+1）>d（C_i+1，C_i）定义偏爱程度为最小的d（C_i,C_i+1） S
阅读全文
摘要：题意： 二维平面上有n个矩形，画两条平行于x周的直线，最多可以和多少个矩形相交。 n<=100000，坐标<=1e7 这两条直线一定可以和某两个矩形的上边界重合 枚举每一个矩形的上边界作为第一条直线 第二条直线可以借助线段树解决 具体方法是 先将所有矩形按上边界从小到大排序 枚举每个矩形，依次加入线
阅读全文
浙公网安备 33010602011771号