2021年2月5日
P2512 [HAOI2008]糖果传递
摘要： P2512 [HAOI2008]糖果传递 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define debug(x) cout<<#x<<':'<<x<<endl; const int maxn=1e6+10 阅读全文
posted @ 2021-02-05 21:30 zx0710 阅读(41) 评论(0) 推荐(0) 编辑
模数的世界[数论]
摘要： 模数的世界[数论] 题解： \[ \begin{align} &要使gcd(x,y)=gcd(Ap+a,Bp+B)=p-1\Rightarrow p-1|Ap+a,\quad p-1|B+b ,\quad gcd((Ap+a)/(p-1),(Bp+b)/(p-1))=1\\ &构造Ap+a=(k1* 阅读全文
posted @ 2021-02-05 21:13 zx0710 阅读(140) 评论(1) 推荐(0) 编辑
P2602 [ZJOI2010]数字计数（递推+数位dp写法）
摘要： P2602 [ZJOI2010]数字计数 递推写法： 主要观察到对于所有小于1000的数每一个数字1，2，3,...都是平均出现的（不考虑前导零） #include<bits/stdc++.h> using namespace std; typedef long long ll; const int 阅读全文
posted @ 2021-02-05 17:23 zx0710 阅读(54) 评论(0) 推荐(0) 编辑
2021年2月2日
P2312[秦九韶+读入取模+哈希解方程]
摘要： P2312[秦九韶+读入取模+哈希解方程] 首先讲秦九韶 \[ a_0+a_1x+a_2x^2+...+a_nx^n=0\quad\Rightarrow\quad x(x(x(xa_4+a_3)+a_2)+a_1)+a_0=0 \quad[这里以n=4为例] \] 其次，读入取模要改快读板子，改的地 阅读全文
posted @ 2021-02-02 21:11 zx0710 阅读(55) 评论(0) 推荐(0) 编辑
2020年12月23日
C - Dimensions[物理单位运算]
摘要： C - Dimensions 题意：模拟物理单位运算化简，然后分成分子分母排序后输出 注意点：（1）符号重载，且它给的序列有一个c的符号错了 （2）如果分子或分母无输出1 （3）纯粹是我个人的问题，要考虑单位反复出现，例如kg*kg #include<bits/stdc++.h> using nam 阅读全文
posted @ 2020-12-23 20:32 zx0710 阅读(126) 评论(0) 推荐(0) 编辑
2020年12月17日
2019浙工大迎新赛
摘要： 2019浙工大迎新赛 Yukikaze的复仇 题意： 题解： \[ \begin{align*} &设\Delta=x-y,sum=糖果和，a为Yurikaze吃的糖果，b为Suzukaze吃的糖果\\ &题意变为求 ans=\Delta+a-b>0且最小\\ &开始喜闻乐见地推公式，ans=\De 阅读全文
posted @ 2020-12-17 12:36 zx0710 阅读(107) 评论(0) 推荐(0) 编辑
2020年12月10日
[2020.12.10周四]团队排位赛 A题 模拟
摘要： [2020.12.10周四]团队排位赛 A题 模拟 题意：模拟题，所以只讲题目大意6x6的格子，有一个出口和很多辆车，要把红车移到出口。 题解：深搜直接模拟 注意点：因为太久没摸大模拟了(主要是根本就不太会模拟，换成王老板键盘一摸就过了)，导致写出来的bug比代码还多。非常感谢昨天胡老板帮我debu 阅读全文
posted @ 2020-12-10 15:07 zx0710 阅读(76) 评论(0) 推荐(0) 编辑
2020年12月9日
[2020.12.09周三]dp A题
摘要： [2020.12.09周三]dp A题 题意：问一个序列被分成m段不相交的段后这m段求和，问求和最大值。 题意：\(dp[i][1]表示算上当前这个数，被分成i段的最大和;\) \(上当前这个，被分成i段的最大和。\) 注意点： 很简单一道题被我做成了怎么过也过不去的题，原因是inf开小了，之前开0 阅读全文
posted @ 2020-12-09 17:01 zx0710 阅读(55) 评论(0) 推荐(0) 编辑
[2020.12.08周二]欧拉表
摘要： [2020.12.08周二]欧拉表 Send a Table 题意：题面读起来异常离谱。简述一下：求小于n，的互质对个数。 题解：等价于求$2*\sum_^\varphi(i) -1$,减一是因为（1，1）只应该被算一次。 #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2020-12-09 16:28 zx0710 阅读(78) 评论(0) 推荐(0) 编辑
[2020.12.07周一]赛氪A题
摘要： 赛氪 题解：根据欧几里得辗转相除，很容易想到$gcd(i,n-i)=gcd(i,n)$ \[ \begin{align*} &当n>1,f(n)=\sum_{i=1}^{n-1}[gcd(i,n-i)==1]=\sum_{i=1}^{n-1}[gcd(i,n)==1]+[gcd(n,n)==0]=\ 阅读全文
posted @ 2020-12-09 15:49 zx0710 阅读(137) 评论(0) 推荐(0) 编辑