P2440 木材加工 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：有许多木头，分成长为长为l的木头，需要k个，求l最大 二分长度，如果可以分成k个就增大二分的长度，否则减少 和蓝桥杯分巧克力极像 // https://www.luogu.com.cn/problem/P2440 #include <bits/stdc++.h> using namespa
相关证明参考数学部分简介 - OI Wiki (oi-wiki.org) 数论 质数 在大于 \(1\) 的整数中，只包括 \(1\) 和它本身的约数，又称作素数 质数的判定——试除法 \(O(\sqrt n)\) bool is_prime(int n) { if (n < 2) return false; for (int i = 2; i <= n / i; i++)
正题 题目链接:https://www.luogu.com.cn/problem/CF1286E 题目大意 定义一个字符串\(s\)的权值为对于每个\(s_{L\sim R}=s_{1\sim R-L+1}\)的区间，会产生\(\min_{i=L}^Rw_i\)的贡献。 现在开始时\(s\)为空串，\(n\)次往\(s\)后加入一个字符和往\(w\)序列加入一个数字，然后求这个串的
T1 区间筛裸题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6+10; int pri[N]; ll num[N];//FOR [L, R] bool npri[N]; ll l, r; void sieve(int len){ for(int i = 2; i <= len; ++i){ if(!npri[i]) pri[++pri[0]] = i; f
正题 题目链接:https://uoj.ac/problem/750 题目大意 给出\(n\)个数字和一个\(p\)，保证\(2^n> p\)。现在要求一个序列\(w\)满足\(w_i\in[-1,1]\)，使得\(\sum_{i=1}^nw_ia_i\equiv 0\pmod p\) \(1\leq p<2^n,1\leq n\leq 40,0\leq a_i<p\) 解题思路 我们考虑从数字集合\(S\)中找两
Fedya the Potter Strikes Back 题目链接：luogu CF1286E 题目大意 一开始有一个空字符串，在线在后面加入字符，并且给出这个位置的权值。 然后当前字符串的分数是它所有 Border 的后缀部分的位置的权值最小值的和。 要你维护分数。 思路 那不难看到每次只需要加入贡献在最后位置的贡献
大新闻 有一个在 \([0,n)\) 内等概率随机选择的整数，记其为 \(x\) . 我们需要在 \([0,n)\) 内找到某一个整数 \(y\)，使得 \(x\oplus y\) 达到最大值 . 问题在于，有可能对 \(x\) 进行了加密 . 情报显示，没有被加密的概率为 \(p\) . 我们决定采取这样的策略：如果 \(x\) 没有被加密，那么我
题目链接 题目 题目描述 小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票，他希望你能够告诉他至少能够不亏本的概率是多少。 输入描
#include<bits/stdc++.h> using namespace std; #define ll long long #define endl "\n" #define fi first #define se second #define pb push_back #define pll pair<ll,ll> const ll mod=1e9+7; const ll N=1e4+9; ll a[N][N]; ll n,m; void floyd
线段树 模板 二倍空间(by Tourist) Code class segtree { public: struct node { // don't forget to set default value (used for leaves) ... a = ...; void apply(int l, int r, ... v) { // make v become node(tag,data) in modi
做题时间：2022.8.8 \(【题目描述】\) 一共有 \(n\) 个不同的球星的名字，每一个瓶盖上有且仅有一个球星名字，问期望购买多少个瓶盖可以集齐 \(n\) 个球星的名字。 \(【输入格式】\) 一行一个数 \(n\) \(【输出格式】\) 若答案是整数，则一行输出答案；否则以带分数的形式输出 \(【考点】\)
#include<bits/stdc++.h> using namespace std; #define ll long long #define endl "\n" #define fi first #define se second #define pb push_back #define pll pair<ll,ll> const ll mod = 1e5 + 3; const ll N = 2e5 + 9; using namespace std; c
[ZJOI2007] 报表统计 题目描述 小 Q 的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小 Q 希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小 Q 发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的时候，有一个长
ARC144 D - AND OR Equation Solution 首先可以猜测和答案仅和每一个二进制位以及\(f(0)\)有关系，不妨把按位\(\operatorname{AND}\)和按位\(\operatorname{OR}\)对应到集合的运算上去，那么 \[f(A + B) = f(A \cup B) + f(A \cap B) \]然后把每个集合拆一下，可以得到\(f(A) = \sum_{i
https://www.luogu.com.cn/problem/P1338贪心,逆序对 黄色题 思路: 我们考虑把这个问题缩小范围。 比如n=5，在决定了最小的数“1”的位置之后，剩下的几个数是2 3 4 5，但是他们 具体是多少没必要关心，我们只要关心他们的相对大小关系。 所以考虑完当前最小的数，算出这个数对答案的贡献，然
一道计算几何的模板题 点很多值域很小，考虑对每个横坐标求出最大/最小的纵坐标，只有这些点可能在凸包上 递推 \(O(p)\) 次后会进入循环节，前面的暴力。之后对于固定的 \(x_i\) 而言，只有前 \(py\) 个对应的 \(y\) 有用。把对应的 \(y\) 集合相同的 \(x_i\) 一起计算，相当于求 RMQ（这部分
https://ac.nowcoder.com/acm/contest/9033/D 分析：这种类型的题目做法很固定 首先离线 设当前点为i 若以i为右端点 则合法的左端点一定是连续的一段 设为[l,r] 这个可以预处理出来 预处理的时候要注意 不能只考虑i的颜色 一定要和之前的颜色取max 询问的时候 区间修改区间求和 从
2021CCPC威海 M.810975 题意：问构造出长度为 \(n\) 的01串，有 \(m\) 个1，其中最长连续 \(1\) 的段长度恰好为 \(k\) 的方案数。 知识点：容斥，多项式快速幂 先推荐一个类似的题目 HDU6397 Character Encoding 这题有两种方法，先说简单的那种 可以先解决将 \(m\) 个 \(1\) 插入到 \(n - m
Problem - 6397 Character Encoding 题意：给定 \(n,m,k\) 问有多少种方案使得 \(\sum_{i=1}^m x_i = k(0 \le x_i \le n)\) 知识点：容斥 先考虑无 \(n\) 限制的情况，问题等价与 \(\sum_{i=1}^m x_i = k + m(1 \le x_i)\) 这个可以隔板法得出 \(m+k-1 \choose m-1\) 再考虑容斥，设至少
https://atcoder.jp/contests/abc263/tasks/abc263_d 给我们一个长度为n的序列 只需执行一次以下连续操作: 选择一个整数x，将前x个数全部换成L 选择一个整数y，将后y个数全部换成R 问我们能得到的最小总和是多少？ Sample Input 1 5 4 3 5 5 0 6 3 Sample Output 1 14 Sample Inp
\(A\):Array 思路 构造题，可以考虑寻找小于等于每个数的最大的2的次幂作为该数的周期。将最大的周期定为 \(m\) 。然后从小到大排序，依次将每个下标按周期填入。剩余的空白位置可以随意填一些1到n的数。 code #include <bits/stdc++.h> using namespace std; using ll = long long;
有一道题 也是字符串的压缩，但是要求的是压缩后的最短长度，然后做法是区间 \(\tt DP\)。故考虑区间 \(\tt DP\)（应该比较显然看出）。 我们先把问题弱化：去掉“包含”的条件，对单个字符串求答案。 考虑如刚刚那题，记录 \(f_{l,r}\) 代表一个区间的答案。 但是这一个不够（我考场上在这里挣扎
「学习笔记」矩阵乘法与矩阵快速幂 点击查看目录 目录「学习笔记」矩阵乘法与矩阵快速幂矩阵乘算法代码矩阵快速幂算法用处代码（模板题）练习题斐波那契数列思路代码[SCOI2009] 迷路思路代码佳佳的 Fibonacci思路代码选拔队员（不知道教练从哪里找的）题意思路代码Tr A思路代码 为什
直播平台怎么搭建，蒙版（背景）与导航栏颜色的问题 1、写个布局 2、写个class继承Dialog。 public class ChooseWeChatDialog extends AppCompatDialog {<style name="DefaultDialog" parent="Theme.AppCompat.Dialog"> <item name="android:windowFrame">
万能欧几里得算法 基本描述 对于一条直线 \(\dfrac {px+r}{q}\)，满足 \(p>0,q>0,r\in[0,q-1]\)，求解有关 \(\lfloor\dfrac {px+r}{q}\rfloor,x\) 的一些函数。 考虑在坐标系上考虑这条直线，从 \((0,0)\) 开始走。 定义当直线穿过一条形如 \(y=h(h\in\Z)\) 的横线（下文会称其为横线）时进
