摘要：
E - Divide Both \(求 x,y\in[L,R],有多少个(x,y)对，满足g=gcd(x,y)\ne 1,x \ne g,y \ne g\) \(由于题目有三个限制，考虑把限制分开 \\\) \(g \ne 1 即是g \ge 2 \\\) \(显然g \ge 2 不好求,而U-[g 阅读全文
posted @ 2024-03-28 10:03
惣聪术
阅读(26)
评论(0)
推荐(0)
摘要：
233. 数字 1 的个数 给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。 class Solution: def countDigitOne(self, n: int) -> int: s=str(n) @cache def f(i:int,cnt:int,is_lim 阅读全文
posted @ 2024-03-26 20:53
惣聪术
阅读(20)
评论(0)
推荐(0)
摘要：
def z_func(s: str) -> list: n = len(s) z = [0]*(n) l, r = 0, 0 for i in range(1, n): if i < r: z[i] = min(r-i, z[i-l]) while i+z[i] < n and s[z[i]] == 阅读全文
posted @ 2024-03-26 20:36
惣聪术
阅读(21)
评论(0)
推荐(0)
摘要：
SlopeTrick template <typename T> struct Slope { const T INF = std::numeric_limits<T>::max() / 3; T min_f; std::priority_queue<T, std::vector<T>, std:: 阅读全文
posted @ 2024-03-26 20:35
惣聪术
阅读(12)
评论(0)
推荐(0)
摘要：
D - 食塩水 \[\frac{\sum{w_ip_i}}{\sum{w_i}}\ge x \\ \sum{w_i(p_i-x)}\ge 0 \\ \]from collections import * from itertools import * from functools import * 阅读全文
posted @ 2024-03-26 20:11
惣聪术
阅读(44)
评论(0)
推荐(0)
摘要：
D - Gomamayo Sequence 给定 \(N\) 长的01字符串，使其满足，只有一个下标 \(i,S_{i}=S_{i+1}\) 对于 \(S_i\)，他改变的花费为 \(C_i\) ，若 \(S_i=0,则它变为1，否则变为0\) 因为只有一对相同的字符组(i,i+1) 维护 \(1- 阅读全文
posted @ 2024-03-26 20:00
惣聪术
阅读(19)
评论(0)
推荐(0)
摘要：
C - Tak and Cards (atcoder.jp) 解： 设 dp[i][j][k]表示为：正在处理第i张牌，从一共i张牌中选j张，组成的数为 k 初始状态：dp[0][0][0]=1 if x+k<= A*n, dp[i+1][j+1][x+k]+=dp[i][j][k] 最后 累加，d 阅读全文
posted @ 2023-03-15 19:23
惣聪术
阅读(21)
评论(0)
推荐(0)
摘要：
void solve() { int n,x;std::cin>>n>>x; std::vector<int>a(n),b(n); for(int i=0;i<n;i++)std::cin>>a[i]>>b[i]; std::vector dp(n+1,std::vector(x+1,0)); dp 阅读全文
posted @ 2023-02-15 16:12
惣聪术
阅读(17)
评论(0)
推荐(0)
摘要：
C - Jumping Takahashi (atcoder.jp) 题意： 高木在原点（x=0）处，可以跳n次，每次跳ai 或者bi 长 给定目标点X，问是否可以跳到点X处？ 解： 考虑高木当前该跳第 i 步，目前的坐标为 j 且当前的这个状态是合法的，也就是说 dp[ i ][ j ]=true 阅读全文
posted @ 2023-02-15 16:08
惣聪术
阅读(31)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/HDU-5584 题意：(x,y)可以走到（x+lcm(x,y),y）,或(x,y+lcm(x,y)) 给定终点（ex,ey）,问从起点到终点走了多少步？ 解： 先按照题意模拟： 设d=gcd(x,y),则再设x=md,y=nd 因为lcm(x, 阅读全文
posted @ 2023-01-29 21:04
惣聪术
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号