一、题目分析 解题思路：分析可知，每次operation都会把相邻的两个字符消掉，又因为字符串的长度是奇数，所以一定会把偶的消掉。故如果目标字符出现在奇数位置，即可通过接下来的操作消掉其他字符，使这个字符串成为目标字符。 代码实现： 1 #include "bits/stdc++.h" 2 #define P
3.7考场总结 今日问题： 考场犯困 忘记删调试！！！ 考试着急，没有审清题就考试作答 没有对知识进行迁移，怎么说呢，就是东西想的离正解都不远，但是就是差一点点才能感觉到正解的水平，说明最近学到的东西越来越多了，需要开始疏理，总结了，T2当时绝对是正解的思路，但是没有进一步的想，说明DP的思维和思
The 14th Jilin Provincial Collegiate Programming Contest 目录The 14th Jilin Provincial Collegiate Programming ContestProblem A. ChordProblem B. Problem Select题解代码Problem C. String Game题解代码Problem D. TrieProblem E. Shorten the Array题解代码Problem F. Q
给定若干个区间，每次随机选择一个区间覆盖，问期望多少次能覆盖区间 \([1,n]\)。 期望多少次等价于求每个位置最晚被覆盖的时间的期望，我们记位置 \(i\) 的被覆盖时间为 \(t_i\)。那么就是求 \(E(\max\{t_i\})\)。 考虑 min-max 容斥，然后 DP，\(f_{i,j}\) 表示集合中最后一个数为 \(i\)，
查看授权 mysql> select user,host from mysql.user; +--------+------------+ | user | host | +--------+------------+ | root | % | | root | 127.0.0.1 | | rep | 172.16.0.% | | rep | 172.16.1.% | | root | ::1 | | |
D. Yet Another Minimization Problem 题目大意： 有两个长度相等的数组ab，可以将相同下标的ai，bi交换无限次。求以下式子的最小值。 $$ \sum_{i=1}^{n}\sum_{j = i+1}{n}(a_i+a_j)2+\sum_{i=1}^{n}\sum_{j = i+1}{n}(b_i+b_j)2 $$ 思路和代码： 这道题的关键就是化简该公式。因为a和
Codeforces Round #773 -B&C B. Power Walking 题目大意： 有n个物品要分给k个人，第i种物品的种类是ai。每个人的力量值是他所拥有的物品的种类数量。问对于看属于1到n的每一种人数，所有人的最小力量值和是多少。 思路和代码： 举个栗子：1 1 1 2 2 2 3 因为最后物品数等于人数，所以最后
智能指针 为什么需要智能指针 裸指针存在的问题 裸指针是平常定义的普通指针，他有许多的问题，主要是以下这些： 1.难以区分指向的是单个对象还是一个数组; 2.使用完指针之后无法判断是否应该销毁指针，因为无法判断指针是否“拥有”指向的对象; 3.在已经确定需要销毁指针的情况下，也
A 直接按照题意模拟拿钥匙和开门即可…… $\texttt{Code}$ #include<bits/stdc++.h> #define ll long long #define inf (1<<30) #define INF (1ll<<60) #define pii pair<int,int> #define pll pair<ll,ll> #define mkp make_pair #define fi first #define se
排队 因为序列最终会变成有序的，那么没有说过悄悄话的女生的身高一定是单调的 那么问题转化成了求最长上升子序列的长度和求哪些元素是一定在 \(\rm LIS\) 中 那么计算 \(\rm LIS\) 的方案数使对大质数取模即可 我使用了 unsigned long long 就挂了 Code Display int pref[N],suff
与博客园 cf1530-CodeforcesRound733（div1+div2）A~D - Alex_Chao - 博客园为同一作者。 A.Binary Decimal 题意： 定义：只包含0和1的十进制数称为（Binary Decimal），给定一个正整数N，求以最少的分解数量将其分解为Binary Decimal的分解数是多少。 思路： 分析样例，其实就是找各数位
题意 传送门 Codeforces 1277E Two Fairs 题解 求无向图中不包含 a , b a,b a,b 的无序点对数量，这些点对
P8095 题解 题意： 有 \(n\) 头牛和 \(m\) 种麦片，每种麦片只有一箱，每头牛分别有其最喜欢的和第二喜欢的两种不同的麦片。 需要给所有牛制定一个取麦片的先后顺序，使得没有拿麦片的牛的数量最少。 一头牛取麦片的方式是：如果其最喜欢的麦片还在，就直接拿一箱其最喜欢的， 否则，如果其第二喜
dij： #define rep(i,h,t) for (int i=h;i<=t;i++)const int N=1e4; struct re{ int a,b,c; bool operator <(const re x) const{ return b>x.b; } }a[N]; int n,m; vector<re> ve[N]; bool vis[N]; int dis[N]; priority_queue<re>
传送门 好题。 题目分析： 首先，总方案数有 \(n^k\) 种，每种的概率都是均等的，为 \(\frac{1}{n^k}\)，即 \(E=\frac{1}{n^k}\sum w\)，而我们最后要输出 \(n^kE\)，那么只用求 \(\sum w\)，即所有方案的 \(ans\) 总和。 如果没有修改，那么所求即为 \(kn^{k-1}\sum a\)，这是因为 \(n^k\) 种方案，每
评价：分段打表练习题。 这题第一篇题解，随机跳题跳到这题就来写了。。 第一眼看这题，感觉像是数学题，但是手玩了一会又感觉符合题意的钟点不多（远没有 \(2\times 10^9\) 那么吓人），还没啥规律，于是想先枚举一遍可能的答案，看看有多少个，尝试把表打出来。于是就写了个 \(\mathcal{O}(24^360^3
传送门： https://www.acwing.com/problem/content/description/211/ 分析 采取这样的贪心策略：将物品看作是矩阵中的行，按照花费升序排序，然后从 \(1-n\) 扫描，当第 \(i\) 个行和前面加入的所有行线性无关的时候，就将其花费计入答案，反之不计入。 这样做为什么是对的呢？采用归纳法
这题题面并不是很严密啊。。应该说明当石子在走出棋盘边界判定为移除，不然有可能会被理解为不做行动。 分析 操作次数很大，直接模拟行不通。 我们想办法将棋盘上所有格子的一次操作转化为矩阵上的变换来解决。 考虑将棋盘上的格子转化为编号，也就是 \(i\) 行 \(j\) 列的格子编号为 \(
第五章 动态规划（一） 非常常见的dp的模型, 背包模型. 不同类型的dp 线性dp 计数dp 等.... 一个物体 有 体积 \(v_i\) 和价值 \(w_i\) 用w表示权重的意思. 每件物品仅用一次. 总体积小于等于 \(V\) 目标是让总价值最大, 最大是多少. 01背包. 每个物品最多只用一次. 完全背包 每件
这题属实逆天。。题面在输出格式中没有说明需要将编号排序后输出，让我困惑了半天呜呜。 分析 题目本身的思路是很简单的。 我们从一个人说 yes 和 no 能够得到什么呢？ 假设这个人是天神，那么说 yes 说明对方也是天神，否则是恶魔。 假设这个人是恶魔，那么说 yes 说明对方也是恶魔，否则是
传送门 除夕晚上写妙妙题，写完题解就去看 K-ON（雾）。 可能是因为前几天教练发过 UVA1010 的缘故，这题没有卡很久，感兴趣的可以做做。 闲话少说。 对于这类问题，有一个常见的自然想法。我们先来考虑给定一些串，怎么搞出一个回文串出来。 那自然的想法是从回文中心开始构造，如果左边部分长度
2022.01.30刷题 DFS 排列数字 注意下用state表示时候的运算顺序. 取第 i 位 state >> i & 1 和 state | (1 << i); int path[10]; int n; void dfs(int cnt, int state) { if (cnt == n) { rep(i, 0, n) O(path[i]); puts(""); return;
前言 NOI2021 都考了 LGV 引理,那以后难道没有那么一点(?)可能考最小直径生成树呢? 树直径与最小直径生成树 直径是图中所有最短路径的最大值. 最小直径生成树问题 : 给定一个 \(n\) 个点 \(m\) 条边的无向连通图,边有边权. 求一个生成树使得树的直径最小. 首先引入 图的绝对中心.
牛客寒假集训营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[10010], vb[10010]; int
源自于百度百科：实体造型--- 三维模型特征表示方法： 计算机中表示三维形体的模型，按照几何特点进行分类，大体上可以分为三种：线框模型、表面模型和实体模型。如果按照表示物体的方法进行分类，实体模型基本上可以分为分解表示、构造表示CSG（Constructive Solid Ge
