想法luogu p4581 2014

Time Interview with Elon Musk, 29 September 2011. Content 1 Have people do be focused on doing useful things So we want to get, have people do be focu ......

[国家集训队] middle 题目分析 代码如下。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const int MAXN=2e4+10; in ......

2023-11-28 一模狗，狗就咬人，训犬师就把狗一顿揍。我倒是暴怒，这什么狗，主人好吃好喝供着，摸一摸都咬人，护食护笼子。性格强势，认为它才是老大。要我来就按住打死。 训犬师却没有，没什么情绪，狗动作很激烈，他却很平静，按在地上，揍几下，力度也不是很大。然后放开再来，直到狗认怂，想这么摸就怎么摸 ......

位运算 题目背景 题目由 daiyulong20120222 创作（me） 并由 QBW1117完善以及数据 。 题目描述 给定两个数\(x,y\) ，在给定一个位运算符号 \(c\)。 请你列出 \(x,y\) 进行 \(c\) 位运算是的算数竖式式。 注： 竖式这么列： 显示出两个数的完整二进制 ......

https://www.luogu.com.cn/problem/P1114 暴力，前缀和，稍加优化可以拿100，但是#1加强过后就AC不了了 #include<bits/stdc++.h> using namespace std; const int maxn=2e6; int a[maxn],n ......

题目传送门 一道动态规划，\(dp_{i, j}\)表示用前\(i\)个菜品花光\(j\)元的方法总数 那么可以推出状态转移方程： \(if(j>a_i)\space dp_{i,j}=dp_{i-1,j}+dp_{i-1,j-a_{i}}\) 如果j比ai大，那么方案数就是不买\(dp_{i −  ......

[CSP-J 2022] 解密 - 洛谷 当时该死的我只拿了60分（悲 推导与思路 先来推\(e\times d\): \(ed=(p-1)(q-1)+1=p(q-1)-q+1+1=pq-p-q+2\) 带入\(n=pq\): \(ed=n-p-q+2\) 再把pq移到等号左边，即可得到最终的式子： ......

[CSP-J 2021] 插入排序 - 洛谷 昨天下午爆肝一下午都没整出来（悲 是我太菜了 思路 第一种想法，暴力 即，每次修改操作后重新维护整个数组，时间复杂度\(O(Qn^2)\)，能拿52pts 但是，想要拿满分，很简单，只需要把排序的双层循环\(n^2\)变为\(n\)即可 因为冒泡是对每个 ......

[CSP-J 2021] 网络连接 - 洛谷 距离CSP2023还有 \(**3**\) 天 题意及思路 恶臭大模拟，按照题意模拟即可。有几个代码上的难点： 当定义了一个scanf或者sscanf并且有一定的输入规则，那么如果读取到的字符串不符合定义的规则，那读入了几个变量就返回几个变量 例如，如下 ......

一、题目 现有 \(2^n\times2^n\ (n≤10)\) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小 ......

\(Meaning\) \(Solution\) 这道题我来讲一个不一样的解法：\(dp\) 在写 \(dp\) 之前，我们需要明确以下几个东西：状态的表示，状态转移方程，边界条件和答案的表示。 状态的表示 \(dp[i]\) 表示到达第 \(i\) 个站点所需要的最少钱数， \(w[i]\) 表示 ......

因为相邻两个数字交换，每次只能减少一个逆序对数量，所以这道题最终的交换次数就等于原序列当中逆序对的数量。 但是因为每个数字的交换代价会随着交换次数而增加，所以虽然我们知道Σ数字交换次数 = 逆序对数量，我们也不能按照传统的逆序对数量统计方式直接计算，这样子会导致我们只知道最终的交换次数，但不知道每个 ......

前言 提升效率是团队今年的其中一个目标，然后以下是我的一些想法。 首先 要想提高效率，我认为首先要解决几个问题： 如何衡量 - 无论采取了什么措施，要知道这些措施是否有效，我们都需要一个可量化的衡量方法。例如可以考虑用scrum中的story point。 如何激励 - 如果某些措施确实可以提高效率 ......

[NOI2014] 起床困难综合症 题目描述 \(21\) 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨 ......

这道题采用贪心，两只蚂蚁相互传染后再同时掉头走，相当于穿过了对方，若无其事地走，并不会影响最后感冒的传播结果。 #include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <queue> u ......

目录DescriptionSolutionCode Description 在一个教室里有 \(n\) 排座位，每排有 \(6\) 个，从左至右标号分别为 ABCDEF，其中 C 和 D 中有过道，通往教室前端和后端的两个房间，每个房间最开始没有人,每个座位上开始都有人。 有 \(m\) 个不同的学 ......

题目描述 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有 NN 株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间，把这个区间的玉米全部拔高 11 ......

思路 首先我们可以观察到 \(n\) 和 \(m\) 与\(a_i\) 相比小的很多，所以我们可以考虑直接暴力求解 但是 \(a_i\) 太大了，所以如果需要直接计算的话需要全程使用高精度算法。 因为高精度算法代码量有大速度又慢我们可依考虑将 \(a_i\) 转化为一个极大的指数取模的结果，因为只有 ......

标签格式 思路 算法 特殊 CF1155F 标签 分析性质 图论，状压 DP，枚举 记录方案， 思路 做的时候想了几个错误做法，还看错题了。 因为边双的形态必然是由一个点加多条链组成的（耳分解）（一个环 = 一个点 + 一条链），即糖葫芦型。 又因为 \(n\le 14\) 考虑暴力。 先预处理出 ......

题目描述： 给定一棵树，在树上选 \(3\) 个点，要求两两距离相等，求方案数。 数据范围： \(1\le n\le 5000\) \(1\le a,b\le n\) 思路： 一开始我想的就是枚举两个点，然后处理第三个点。 但是发现这样做非常的不正确，并且非常容易算重，所以我舍去了这种方式。 但是在 ......

这篇 blog 在我的博客后台躺了好几天了，只不过今天才记起来发。 种树 (plant) 首先看到因数个数，想到在质因数分解后的序列上考虑问题。进一步观察，每个不同质因子的贡献是独立的。 也就是说，我们单独考虑某一个质因子对答案的贡献，是这样的问题： 给长度为 \(n\) 的序列 \(a\) 和一个 ......

update 2022.2.17 图炸了 update 2022.8.20 修改了一些错误 step 0 一些建议 做此题前建议先去做 P1144 最短路计数 并且建议使用 Dijkstra 算法去写，原因在 这个帖子 和 这个帖子 也感谢这位大佬的付出。 不然我就要拿SPFA写了。 step 1 ......

有一个显然的贪心，选了一个区间 \([l,r]\) ,贡献为这个区间的众数加上区间外的众数。 考虑根号分治，阈值为 \(B\) 。我们称出现次数 \(>B\) 的数称为大数，反之成为小数。答案有需要分 \(4\) 类讨论： \([l,r]\) 内是大数/小数，区间外是大数/小数 比较简单的是 \([ ......

看数据范围 ——题记 传送门 考虑记 \(f_i\) 表示有 \(i\) 个点的完全图的圈数 \(g_i\) 表示有 \(i\) 个点的完全图中一个点到另一个点不同路径的方案数 \(ans\) 表示答案 容易知道递推式 \[f_i=g_{i-1} \times C_{i-1}^2+f_{i-1} \ ......

题目链接 做这道题本意是为了补CCPC秦皇岛热身赛C，也就是2022 CCPC 华为云计算挑战赛 机器人那题 先考虑一个盒子怎么做，并且不考虑限制 那样的话可以得到时刻和盒子内球的数量的图像，考虑由这个不加限制的图像推出加上限制的实际答案 完整的图像一定是极大值极小值交错，考虑两个相邻的极大值和极小 ......

将关键点以深度为第一关键字，编号为第二关键字从小到大排序。 建完虚树后依次考虑这些关键点可能的管辖的结点。每次在虚树上向上跳，当遇到某个已经被访问过的结点时，根据我们的排序条件，显然再往上的结点就一定不是当前关键点管辖的了。但是在向上跳的这条链上的子树内的结点不一定由当前关键点管辖，也有可能由管辖上 ......

关于能源的一些想法 时间：2023年 夏 主题：能源转换的问题讨论 目的：记录问题，至于未来是否发生需看能源科学发展状况 关于热能转换的想法，空调可以将空气与制冷剂发生蒸发，将冷空气排至室内，那么室外的热空气似乎否可以进行余部压缩使热能转换成为其它我们需要的能量？ 例： 1，空调排出室外的使热空气， ......

题目链接 [Violet] 蒲公英 分析 可以先将 \(a[i]\) 离散化 然后考虑分块 对于询问 \(x,y\)， \(x\) 属于 \(p\), \(y\) 属于 \(q\) 当 \(q-p<=1\) 时 直接暴力枚举即可 \(else\) 如图 中间为分好块的地方 我们发现， \(ans\) ......

标记：当出现一组数据中有多个数据，这个时候我们常考虑用结构体去编写代码，因为结构体可以使得 几个本不相关的变量联系起来，并且当一个变量改变时，其他变量也会跟着改变，这使得代码变得简单。 使用结构体后，我们在读入数据之后，我们用sort 进行排序，并且构造一个cmp函数，使得我们的排序 满足题目的要求 ......

非常好题目。DP 强行优化 \(O(n^3)\to O(n\log^2n)\)。实际上是把 \(O(nr)\) 和 \(O(nk)\) 的两个 Subtask 结合起来得到正解。 3 ......