目录【whk向】初中数学杂题选做1 几何1.1 角平分线定理1.1.1 【whk向】初中数学杂题选做 1 几何 1.1 角平分线定理 如图， \(BD\) 为 \(\Delta ABC\) 的内（外）角平分线，则满足该定理： \(\frac{AB}{BC}=\frac{AD}{CD}\) ，也可以变形为 \(\frac{AB}{AD}=\frac{BC}{CD}\) 。反之亦然成立。
2022-01-02 大概都是些2021-12 Codeforces 的比赛中过得比较少但没那么少的题。 1623D 首先找到循环节，假设长度为 \(L\)，然后设答案为 \(E\)，中间有 \(k\) 个位置可以搞到。有 \(E=(1-(1-p)^k)(E+L)+\sum (i-1)p(1-p)^{q-1}\)。后面那一坨就代表在中间停下的期望。然后解方程模拟即
前传： 贪心/构造/DP 杂题选做 贪心/构造/DP 杂题选做Ⅱ 贪心/构造/DP 杂题选做Ⅲ 贪心/构造/DP 杂题选做Ⅳ 101. CF1354G Find a Gift 首先考虑我们假如知道某个盒子里是石头怎么求解答案。考虑倍增，具体来说我们先假设第一个盒子里是石头，否则直接返回 \(1\) 即可。那么我们第一次
[洛谷T205310] practiceZ 给定两个长为 \(n\) 的序列 \(a,b\)，支持三种操作： 1 l r x：将 \(a\) 序列中区间 \([l,r]\) 的数赋值为 \(x\)； 2 l r y：将 \(b\) 序列中区间 \([l,r]\) 的数赋值为 \(y\)； 3 l r：求 \(\sum\limits_{i=l}^{r} \sum\limits_{j=1}^{b_i}a_j\)，答案对 \(2^{32}\)
本人太懒，但是遇到有意思的题又不想放过，所以下面只写思路没有代码。 持续更新中 最大最小 就是问你有多少个区间满足区间最大值是区间最小值的两倍。 乍一看不太可做，实际上是个二分。 枚举左端点，右端点变大的过程中，区间最大值不会变小，区间最小值不会变大，\(\frac{区间最大值}{区间最
发现自己好久没碰过组合数学了，先来几道再说（ 1. P4859 已经没有什么好害怕的了 第一题。先来个水一点的练练手。 首先看到“恰好”，一眼二项式反演。我们考虑将 \(\{a_i\},\{b_i\}\) 从小到大排序，然后设 \(dp_{i,j}\) 表示我们目前钦定了前 \(i\) 大的糖果的匹配情况，且现在有 \(j\)
Little Elephant and Strings 来源：CF204E 做法一：（ $\mathrm{SA}+$ 主席树） 可以把所有串拼在一起，然后中间用特殊分隔符分开. 考虑处理第 $\mathrm{i}$ 个串的 $\mathrm{l}$ 位置开始的子串. 显然这个 $\mathrm{r}$ 具有单调性，所以可以二分最大的 $\mathrm{r}$. 然后在
CF1572C 对于一段区间\([l,r]\)，全染成\(c_l\)一定是不劣的，因为不染成\(c_l\)就要把\(c_l\)染成别的色 设\(f_{l,r}\)表示一段区间染成\(c_l\)的最小次数，那么有转移\(f_{i,j}=\min(f_{i,k}+f_{k+1,j}+[c[k]!=c[k+1]])\) 朴素转移代价较高，发现题目一个条件是每个颜色不超过20个，大胆
在一个珂朵莉泛滥的世界里找到三道有关\(fate\)的题多么不容易 Emiya家今天的饭 非常不错的一道容斥+\(dp\)题 考虑第三个限制，发现最多只有一列不合法，那么我们可以枚举不合法的一列是哪一列 那么接下来的任务就是求出总方案数-不合法的方案数 那么首先考虑如何计算不合法的方案数
P4670 [BalticOI 2011 Day2]Plagiarism 更改了二分的写法：将二分区间改为左闭右开的一个区间，最后答案即在L。 注意小数0.9的处理 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; typedef long long ll; int n,a[100005]; ll ans; int main(){ sca
目录CF R 737C Moamen and XORD Ezzat and GridE Assiut ChessCF R 738D Mocha and DianaE Mocha and StarsSDPTT2021 R3D2T1 体育测试T2 贸易T3 密码AGC 005A STringB Minimum Sum算法一算法二C Tree RestoringD ~K Perm CountingE Sugigma: The ShowdownF Many Easy ProblemsCF
Codeforces Round #738 赛时：4/6 A 注意到有这么一句话：any number of times. 我们又知道 & 运算总是不增的，所以就把所有数做 & 运算，答案一定是最优的。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1000,INF=1e9; int t,n,a[N],b[N],ans; inl
文章目录 POJ3304 Segments【从结果出发，反推解的存在情况】[HOJ-Super Shuttle Super Shuttle](https://acm.hunnu.edu.cn/#/problems/11563)[第 45 届 ICPC 昆明 - Mr. Main and Windmills](https://ac.nowcoder.com/acm/contest/14055/J)【从状态变化点（反转点）出发，反推解
9月杂题选做 CodeForces - 1366D 题意 给定数组\(a\),对于\(\forall a_i\),找到其两个因子\(d_1 > 1,d_2 > 1\) ,st. \(gcd(d_1 + d_2 ,a_i) = 1\) 若不存在输出-1 \[1 \leq n \leq 5\times 10^5\\ 2 \leq a_i \leq 10^7 \]分析 若\(a_i \in Prime\) 显然不存在 考虑\(a_i = \prod
Prob 社团的一道水题。 Input 共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A-F表示数码10-15，并且该n进制数对应的十进制的值不超过1000000000，第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)。 Output 一个正整数，表
P1268 树的重量 $\texttt{solution}$ 算法：（贪心）\(+\) 找规律 当 \(n=2\) 时，显然答案就是 \(dis(1,2)\) 。 当 \(n=3\) 时，答案： \[\dfrac{dis(1,3)+dis(2,3)-dis(1,2)}{2} \]当 \(n\) 是任意的，第 \(n\) 条路径可以处于 \(1\) 到 \(2-(n-1)\) 的任意一条路径上产生分支，那么找最小值，因
就先定个小目标每天写他个三题（x），但最近还是有点累，大概就还是写点简单的题（Div2里ABCD差不多，EF这种过段时间如果状态好点补上） https://www.luogu.com.cn/problem/P2260求\(\begin{aligned}\sum_{i=1}^n \sum_{j=1}^m (n\bmod i)(m\bmod j),(i\neq j),n,m\leq 10^9\end{aligned}\)取
卡农 虽然oj上放在了状压的专题里，但它跟状压一点关系都没有。 算是补老早之前的坑了 题意：从集合 \(S\) 中选出 \(m\) 个非空子集，要求任意两个子集不能相同，且每个元素的出现次数为偶数次，问你满足条件的方案数。 首先，将选的集合转化为有序，那么最后的答案只需要除以 \(m!\) 就可以了
Luogu-P2472 [SCOI2007]蜥蜴 一个网格图，每个格点有一个高度，有一些位置有一些蜥蜴，每只蜥蜴可以往外跳到欧几里得距离不超过 \(d\) 的任意一个格点上。一只蜥蜴从一个格点离开后，这个格点的高度会减少1.问最少多少只蜥蜴跳不出网格图。 考虑建立网络流模型。相当于每个点有一个经过
题面 1.每次给定 \(a,b,n\)，\(num\) 初值为 \(1\)，可以进行任意次操作，每次操作可以将 \(num ×a或+b\)，求能否将 \(num\) 变为 \(n\)。 一共进行 \(t\) 次询问。(\(t≤10^5,1≤n,a,b≤10^9\)) 2.Snuke想要买长度为 \(1\) ~ \(N\) 的原木各一根，商店里有长度为 \(1\) ~ \(N+1\) 的原木
感觉上还是去年好啊。 以下按照讲题顺序排列。 I 24点 Small Task：做 24 点。 网上随便搜个代码下来跑。 Large Task：对于所有有解的 24 点题，求中间结果的最小值的最大值，和最大值的最小值。 用同样的代码爆搜，上界是 \((13*13-1)/7=24\) 的 \(r=169\)，下界的话看到 Small Task 里有一
这里面是6月份做的一些杂题稍微记录下，但是难度可能没有特别大，再加上时间比较赶，所以没有专门写整篇的题解来整理，题解会较为简略 [NOI2018] 冒泡排序 满足题目要求的序列可以分成不超过两条的上升序列，设\(f_{i,j}\)表示选了\(i\)个数，最大为\(j\)的方案，\(f_{i,j}\)可以转移到\(f_{i
选做不包含网络流的图论杂题 标*为待完成 由于时间关系,以及我很懒 大部分题都没有写代码,如果有错,请大佬指出,如果有理解不到位的地方,欢迎和我讨论 最短路和最小生成树 1.Travel 给定一张
提示：点击解题思路即可展开。 UOJ62「UR #5」怎样跑得更快 题目大意 给定整数 \(n,c,d\) 和个长度为 \(n\) 的数组 \(b[]\)，求另一个数组 \(x[]\)，对于 \(P=998244353\)，满足 \[\sum_{j=1}^n\gcd(i,j)^c\times lcm(i,j)^d\times x_j=b_i \pmod P \]数据范围 \[1 \le n \le 10^5 \] 解
P1144 最短路计数 P1144最短路计数[普及+/提高] 由于这道题的特殊性（所有边的边权都是1），所以我们可以只进行简单的BFS 由于要求最短路，所以当前在求的点\(i\)的上一个点在搜索树种一定是来自于上一层，不可能来自同一层，所以到点\(i\)的当前路径的长度只需要让上一层的那个点对他进行更
