07 2020 档案

XJ_Day_29_dp优化_K - Cross the Wall
发表于 2020-07-31 18:09阅读：113评论：0推荐：0
摘要：先附上上午码的，思路写在里面，我会在后面重新详细说明 题目 #include <bits/stdc++.h> #define LL long long using namespace std; const int MAX=5e4+3; struct milk { LL h,w; }a[MAX]; i 阅读全文 »
posted @ 2020-07-31 18:09 zjjws 阅读(113) 评论(0) 推荐(0) 编辑
整除分块的向上向下取整写法
发表于 2020-07-28 21:03阅读：1472评论：0推荐：2
摘要：首先向上取整有一个证明，这个我之前写过。 推导 对于向上取整，求： ∑i=1n⌈ni⌉ 设： ⌈ni⌉=m 对于相同的 \(m\ 阅读全文 »
posted @ 2020-07-28 21:03 zjjws 阅读(1472) 评论(0) 推荐(2) 编辑
⌈ ⌉
发表于 2020-07-28 21:02阅读：427评论：0推荐：0
摘要：尝试证明： \left \lceil \frac \right \rceil =\left \lceil \frac{\left \lceil \frac \right \rceil } \right \rceil 设 $x=\left \lceil \frac \right \rceil 阅读全文 »
posted @ 2020-07-28 21:02 zjjws 阅读(427) 评论(0) 推荐(0) 编辑
扩展欧几里得
发表于 2020-07-25 13:08阅读：102评论：0推荐：0
摘要：用处：求ax≡c(的解 实现： 1.推导，化为ax+by=c的形式 2.判断方程是否有解，如果满足gcd(a,b)|c，则有解 3.将方程左右两边同除以gcd(a,b)化为等价方程式 4.扩欧求出其中一个解x1 5.利用公式推导得出$min_x=x_1% ( 阅读全文 »
posted @ 2020-07-25 13:08 zjjws 阅读(102) 评论(0) 推荐(0) 编辑
第N个质数（洲阁筛）
发表于 2020-07-20 16:57阅读：663评论：0推荐：0
摘要：data-2021-01-04 稍微修了一下 Latex 和一些式子，但是不要指望这篇题解写得有多好，毕竟是去年七月的垃圾屑文。 题目：求第 N 个质数（N≤109)。 普奇神父快乐题 二分答案，然后根据小于等于 阅读全文 »
posted @ 2020-07-20 16:57 zjjws 阅读(663) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示