随笔分类 - Codeforces
摘要：题意： 给出函数 $f(x)=a_0+a_1 x+⋯+a_{n−1} x^{n−1}$，$g(x)=b_0+b_1 x+⋯+b_{m−1} x^{m−1}$， 保证：$gcd(a_0,a_1,…,a_{n−1})=gcd(b_0,b_1,…,b_{m−1})=1$ 令 $h(x)=f(x) g(x)
阅读全文
摘要：题意： 给出 $n$ 个数的数组 $a$，和数 $m$ ，求 $\prod_{1\leq i + 当 $n\leq m$ 时，直接暴力算； + 当 $n m$ 时，这 $n$ 个数中必然至少有 $2$ 个数取模 $m$ 的余数相同，即他们的差值是 $m$ 的倍数，所以最终结果为 $0$； 完全没有想
阅读全文
摘要：题意： 给出一棵 n 个点的树，有两种操作，如下： + $1\;v\;d\;(1≤v≤n,0≤d≤10^7)$: Hanh 选择顶点 $v$ 和整数 $d$。然后，他随机选择一些顶点 $r$，列出所有顶点 $u$。顶点 $u$ 满足：$r$ 到 $u$ 的路径经过 $v$。Hanh 然后把所有此类顶
阅读全文
摘要：题意： 有 $n$ 件武器，每件武器的攻击力为：$a_i$，花费为：$ca_i$；有 $m$ 件盾，每件盾的防御力为：$b_i$，花费为：$cb_i$；$Roma$ 必须从中选出一件武器和一件盾牌，来攻击怪兽。每个怪兽有三个数值：攻击力 $x_i$，防御力 $y_i$，价值 $z_i$。$Roma$
阅读全文
摘要："题目链接" 题目大意： 给出一串数，要求选择其中的一些数满足：$i j=b_i b_j$，其中 $i,j$为该数在原数组中的下标，$b_i,b_j$ 为数值。 分析： $(i j=b_i b_j) \Rightarrow (i b_i=j b_j)$，因此可以求出每个数的数值和其下标的差值，然后按
阅读全文
摘要：根据拓展欧几里得对于同余方程 $ax+by=c$ ,有解的条件是 $(a,b)|c$。 那么对于构造的序列的数，前一个数 $a$ 和后一个数 $b$ ,应该满足 $a*x=b(mod m)$ 即 $ax+my=b$; 建图时，遍历 $0 \to m-1$，对于没有标记的数 $i$ ，在 $gcd(i
阅读全文
摘要：基本思想是利用涂色的方法，用黑白两种颜色把方格全部涂色，相邻方格不同色。 方法1：基于二分图匹配的思想 一开始也想过二分图匹配，但数据量太大，就放弃了这种想法。其实根据增广路的定义。如果白色的方格的数量小于黑色方格数量，那么当白色方格还没有匹配完时，一定有黑色的方格没有匹配。那么从该白色的方格出发，
阅读全文
摘要：题目思路还是很直接，首先按要求生成字符串。如果该目标字符串小于原字符串，那么从第k位开始，找到最后一个非9的位置，++，同时如果有9，要考虑进位（一开始没有考虑WA了一次）。 犯了一个错误，就是比较字符串大小时，一开始写的是如果b中有一个小于a，就return false.WA了半天。可以直接用st
阅读全文
摘要：当时想到的第一个想法是用拓展欧几里得解方程，求x的最小正解。一发交了之后发现爆long long，因为m是1e9。 因此本题的正解是暴力，保证有解的情况下，那么a数组中的一个数必然对应着b数组中的一个数，因此，可以遍历数组a，求出b[1]和a[i]对应的x的值，然后再判断是否符合其他元素即可。 要求
阅读全文
摘要：4个月前做的一道题，当时不知道为什么，写了一个bfs，直接就超时了。 现在再看这个题目，发现就是一个简单的贪心，每次走最远即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=110; 4 char ss[N]; 5
阅读全文
摘要：题目:https://codeforces.com/contest/1265/problem/B 看到题目后，想复杂，其实如果想清楚，就很简单 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=2e5+5; 4 int p
阅读全文
浙公网安备 33010602011771号