题解
_beginend
这个作者很懒,什么都没留下…
展开
-
杂题收录+简要题解4
hdu 6868 Absolute Math令 f(n)=∑d∣n∣μ(d)∣f(n)=\sum_{d|n}|\mu(d)|f(n)=∑d∣n∣μ(d)∣。每次给定 n,mn,mn,m,求∑i=1mf(ni)\sum_{i=1}^mf(ni)i=1∑mf(ni)n,m≤107,T≤104n,m\le 10^7,T\le 10^4n,m≤107,T≤104注意到 f(n)=2ω(n)f(n)=2^{\omega(n)}f(n)=2ω(n),其中 ω(n)\omega(n)ω(n) 表示 nnn原创 2020-08-19 07:47:03 · 595 阅读 · 0 评论 -
杂题收录+简要题解3【杭电多校】
hdu 6756 Finding a MEX给一个无向图,点有点权。每次修改一个点的点权,或询问与某个点相连的所有点的点权的mex。n,m,q≤105n,m,q\le 10^5n,m,q≤105把点按照度数是否大于 n\sqrt nn 分类,称为小点和大点。对每个大点用分块维护mex。修改点权时,维护相连的大点的答案。询问时,小点暴力询问,大点分块询问。hdu 6760 Math is Simple给出 nnn,计算∑1≤a<b≤n,gcd(a,b)=1,a+b≥n1ab\sum_原创 2020-07-21 21:21:14 · 913 阅读 · 2 评论 -
杂题收录+简要题解2
洛谷P6158 封锁给出一个n∗nn*nn∗n的网格图,每条边有两个边权。求一个左上角到右下角的割使得(第一个边权之和)∗(第二个边权之和)(第一个边权之和)*(第二个边权之和)(第一个边权之和)∗(第二个边权之和)最小。n≤400n\le 400n≤400跟最小乘积生成树的做法类似,把每种方案看成二维平面上的一个点(∑x,∑y)(\sum x,\sum y)(∑x,∑y),其中x,yx...原创 2020-03-01 22:45:22 · 721 阅读 · 0 评论 -
CSP-S 2019题解
格雷码从高位往低位做,每次通过kkk的当前位来得到这一位的答案。同时如果这一位的答案是111,则要把从前往后数变为从后往前数。时间复杂度O(n)O(n)O(n).#include<bits/stdc++.h>typedef unsigned long long ull;int n;ull k,bin[105];int main(){ scanf("%d%llu"...原创 2019-11-29 20:05:00 · 1529 阅读 · 1 评论 -
欢迎qq交流以及友链
qq:763647200原创 2019-07-12 08:30:15 · 479 阅读 · 0 评论 -
杂题收录+简要题解1
hdu 6312 Game有一个集合S={1,…,n}S=\{1,\dots,n\}S={1,…,n},两个人轮流操作,每次可以选走集合中的一个数和它的所有约数,问先手是否必胜。T≤10,n≤500T\le10,n\le500T≤10,n≤500结论是先手必胜。若局面S′={2,…,n}S'=\{2,\dots,n\}S′={2,…,n}是先手必胜,则先手可用同样的方式...原创 2019-08-13 09:52:04 · 812 阅读 · 0 评论