搜索结果
查询Tags标签： REP，共有 71条记录-
「2022 远光杯」随机播放
传送门一道典型的 概率DP由于手算复杂度为 \(O(n^2 m k)\) 约为 \(3.2 \times 10^9\), 赛时没敢写定义 \(f[i][j][k]\) 表示选择了 \(i\) 个物品，当前物品为 \(j\)，并且出现了 \(k\) 次 第\(t\)首歌曲的概率。 然后进行状态转移即可 // #23. 「2022 远光杯」随机播放 //…
2022/6/9 23:20:06 人评论 次浏览 -
2022高考集训2
大悲 A. 交通 发现如果删掉一条边\(x->y\)，那么\(z->y\)一定不能删，也就是说\(z->p\)一定要删，给边打个标记，对没有标记过的边进行“删除”，将与其“绑定”的边一块标记，最后得到的删除次数能求出答案，\(2^{进入标记的次数/2}\)code #include<cstdio&g…
2022/6/7 23:21:38 人评论 次浏览 -
ABC165E
感觉思路和洛谷现有题解不太一样，来发一篇题解。 题目描述 你将举行一场 \(\texttt{1 V 1}\) 竞技比赛 \(\texttt{Atcoder Janken}\)。 \(N\) 个初始编号为 \(1\sim N\) 选手将会参加比赛。你只有 \(M\) 个比赛场，所以你需要分派给每一个场地两个选手编号。当然，你不能…
2022/5/26 23:20:56 人评论 次浏览 -
E. Replace With the Previous, Minimize_思维
Codeforces Round #787 (Div. 3) E rank(2448) E. Replace With the Previous, Minimize 题目大意： 给一个小写字母构成的字符串，每次操作可以使其中所有相同的字符减小1 。问k次操作内能得到的字典序最小是多少。 思路和代码： 555又是奇奇怪怪的题目... 这题我第一眼以…
2022/5/6 6:14:14 人评论 次浏览 -
「CmdOI2019」算力训练
题目 点这里看题目。 分析 在此之前，约定 \(x=(x_{m-1}x_{m-2}x_{m-3}\dots x_0)_k\)，后者为 \(x\) 的 \(k\) 进制表示（从高位到低位），且根据题意至多 \(m\) 位。 约定 \(\omega_k\) 为 \(k\) 次单位根。确实是大大地考验了我的算力。 显然，我们需要计算如下形式的卷…
2022/5/5 23:13:53 人评论 次浏览 -
计算几何（二维数点问题）
L. Light of Stars 题解：题目比较明显的提示了二维数点，关键在于坐标的变换的推导，感觉是正常高中水平就可以推出，所以不在题解里赘述了（其实是画图太麻烦，懒的画） #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=(a);i<b;i…
2022/5/3 23:17:54 人评论 次浏览 -
Codeforces Round #782 (Div. 2)
前言 两个 E，两个印度人。 \(\texttt{Rating Change:}\color{grey}{683}\color{black}\to \color{green}{1205}\) \(\Delta={\color{green}{\texttt{522}}}\qquad \texttt{rank:285}\) A 由于题目保证了红色一定大于蓝色，所以直接算在 \(b+1\) 个空隙中把红色均匀插入就…
2022/4/18 23:16:38 人评论 次浏览 -
深夜emo，摸了一发bfs，真想闭关了
#include<bits/stdc++.h> #define rep(i,x,n) for(int i=x;i<=n;i++) using namespace std;struct node{ int x,y; };int n; int f[500][500];//记录步长和判重 int g[500][500]; int dx[]={1,0,-1,0},dy[]={0,1,0,-1};void bfs() {queue<node> q;q.push(…
2022/4/8 6:19:03 人评论 次浏览 -
我的第一篇随笔 P1118 [USACO06FEB]Backward Digit Sums G/S 题解
P1118 [USACO06FEB]Backward Digit Sums G/S 题解 #include<bits/stdc++.h> #define rep(i,x,n) for(int i=x;i<=n;i++)using namespace std;int s[20][20];//系数 int st[20];//判断dfs时数有没有被枚举过 int d[20];//数字 vector<int> q;int n,target;v…
2022/4/5 23:21:09 人评论 次浏览 -
C++智能指针
智能指针 为什么需要智能指针 裸指针存在的问题 裸指针是平常定义的普通指针，他有许多的问题，主要是以下这些： 1.难以区分指向的是单个对象还是一个数组; 2.使用完指针之后无法判断是否应该销毁指针，因为无法判断指针是否“拥有”指向的对象; 3.在已经确定需要销毁指针…
2022/2/24 1:22:13 人评论 次浏览 -
P8095 题解
P8095 题解 题意： 有 \(n\) 头牛和 \(m\) 种麦片，每种麦片只有一箱，每头牛分别有其最喜欢的和第二喜欢的两种不同的麦片。 需要给所有牛制定一个取麦片的先后顺序，使得没有拿麦片的牛的数量最少。 一头牛取麦片的方式是：如果其最喜欢的麦片还在，就直接拿一箱其最喜欢…
2022/2/7 23:18:15 人评论 次浏览 -
【数学（矩阵加速）】石头游戏
这题题面并不是很严密啊。。应该说明当石子在走出棋盘边界判定为移除，不然有可能会被理解为不做行动。 分析 操作次数很大，直接模拟行不通。 我们想办法将棋盘上所有格子的一次操作转化为矩阵上的变换来解决。 考虑将棋盘上的格子转化为编号，也就是 \(i\) 行 \(j\) 列的…
2022/2/3 23:20:27 人评论 次浏览 -
【带权并查集 + DP】真正的骗子
这题属实逆天。。题面在输出格式中没有说明需要将编号排序后输出，让我困惑了半天呜呜。 分析 题目本身的思路是很简单的。 我们从一个人说 yes 和 no 能够得到什么呢？假设这个人是天神，那么说 yes 说明对方也是天神，否则是恶魔。 假设这个人是恶魔，那么说 yes 说明对…
2022/2/1 23:10:11 人评论 次浏览 -
c++(函数简写，sort排序，前端和）
牛客寒假集训营1：小朋友玩游戏 #include <bits/stdc++.h> //c++万能头文件 using namespace std; #define rep(i,a,n) for(int i=a;i<=n;i++) //函数简写 /*bool cmp(int xx,int yy){ return xx>yy; }*/ //cmp可替代greater<int>() int va[100…
2022/1/29 20:04:38 人评论 次浏览 -
c++学习笔记（六）—— 模板定义
模板定义 模板编译 编辑器遇到一个模板定于时，不会生成代码，而是在使用的时候生成代码。 所以在声明的时候，就需要知道定义。即函数模板和类模板的成员函数的定义通常放在头文件中。 类模板作用于声明类 在一个类模板的作用于内，我们可以直接使用模板名而不必指定模板…
2022/1/17 1:03:29 人评论 次浏览
