all-you-can-eat 145e abc all
AT_abc243_g [ABC243G] Sqrt题解
题目大意 有一个数列，初始时只有一个数 \(X\)。你可以对它进行一种操作：设末尾的数为 \(Y\)，从 \(1 \sim \sqrt{Y}\) 中选一个数加到数列的末尾。如此进行 \(10^{100}\) 次操作，问数列一共有多少种可能的状态。 解法 考虑 DP。 设 \(dp_i\) 表示以数字 ......
AT_abc243_g [ABC243G] Sqrt题解
题目大意 有一个数列，初始时只有一个数 \(X\)。你可以对它进行一种操作：设末尾的数为 \(Y\)，从 \(1 \sim \sqrt{Y}\) 中选一个数加到数列的末尾。如此进行 \(10^{100}\) 次操作，问数列一共有多少种可能的状态。 解法 考虑 DP。 设 \(dp_i\) 表示以数字 ......
abc097d<并查集，排列>
题目 D - Equals 给出\(1\sim n\)的排列p，给出\(m\)种对换\((p_i, p_j)\)，在这\(m\)种对换中任选操作，对原排列对换任意多次。求能够实现的\(p_i = i\)的最大个数为多少？ 思路 将m中对换中能够相互关联的位置归为一组，这组位置之间可通过对换操作实现任 ......
abc096d<素数筛，整除>
题目 D - Five, Five Everywhere 寻找n个素数，使得这n个素数中任意5个数之和都是合数。 思路 如果一个数除5余1，那么5个这样的数之和一定能被5整除； 筛出范围内所有满足上述条件，且为素数的数即可。 总结 如何想到除五余一这一点呢？ 首先应思考如何构造合数，想到如果是5个数 ......
mysql> GRANT ALL PRIVILEGES ON *.* TO 'root'@'%' WITH GRANT OPTION; ERROR 1410 (42000): You are not allowed to create a user with GRANT
mysql> GRANT ALL PRIVILEGES ON *.* TO 'root'@'%' WITH GRANT OPTION;ERROR 1410 (42000): You are not allowed to create a user with GRANT 解决办法 以下是 8.0版本的 ......
Unity3d_Rewired官方文档翻译：要点（四）：Rewired Editor->All Maps、Layout Rules、Map Enabler
仅翻译了官方文档中的Essentials（要点）、Concepts（概念）两部分，这是文档中最重要的部分，理解了这两部分的内容应该足以让你将Rewired运用到你的项目中，之后再去阅读文档的其他部分也能更容易理解。 斜体加下划线部分为添加的注解，非官方文档内容。若你发现有翻译、注解不正确的，请留言告 ......
立案诉调 All In One
立案诉调 All In One 同意诉调 demos 审查结果：同意诉调 回复内容：经查明，编号为（2024）沪0117立案 *** 号的网上立案申请符合受理条件，本案已立诉调案号：（2024）沪0117民诉前调***号，无需再次提交网上立案起诉状纸质版本。 立案信息 申请受理法院 松江区人民法院 ......
abc095d<思维>
题目 Static Sushi 一个圆桌上摆着n个食物，吃掉每个食物得到一定能量，沿着圆桌任意顺时针逆时针走，每走一米消耗1点能量，求能够得到的最大能量。 思路 一共4种走法： 顺时针走到某位置离开； 逆时针走到某位置离开； 顺时针走，而后走回原点，在逆时针走到某位置，离开； 逆时针走，而后走回原点 ......
abc094d<组合数>
题目 Binomial Coefficients \(n\)个数中选择两个数作为组合数\(C(m,r)\)的\(m\)和\(r\)，使得组合数的值最大。 思路 首先选择最大的数作为\(m\)； 其次，对于确定的\(m\)，要使得组合数最大，使得\(r\)接近\(\left \lceil \frac{ ......
abc333F - Bomb Game 2
abc333F - Bomb Game 2 设\(f_{i,j}\)表示在有i个人的队列中，第j个人成为第一个的概率。 \(f_{n,1}=\frac{1}{2}f_{n,n}\) \(f_{n,2}=\frac{1}{2}f_{n-1,1}+\frac{1}{2}f_{n,1}\) ... \(f ......
abc335F - Hop Sugoroku
abc335F - Hop Sugoroku 首先容易想到\(O(n^2)\)的dp 考虑优化，对于一个i，只会对满足\(i+a[i]*x=j\)的j有贡献。 也就是j%a[i]=i%a[i] 那么我们可以延迟转移，用cnt[a[i]][i%a[i]],来记录贡献， 然后我们数组不可能开那么大，所以 ......
all_note
进程的虚拟地址空间内存划分和布局 编程语言->产生指令和数据 程序生成exe可执行文件，加载到内存后(不是一步直接加载到物理内存中)如何存放。 x86 32位linux下，linux会给进程分配一块2的32次方大小的一块空间(4G)，这块空间是一块虚拟内存空间，虚拟内存空间本质上是系列数据结构。 这 ......
ABC 等多个系统 每个系统下有多个附件
public class Main { public static void main(String[] args) { List<Map<String, String>> systems = new ArrayList<>(); // 系统A Map<String, String> systemA ......
abc314e<构造，思维>
题目 D - Grid Components 在不超过100×100的方格中染黑白色，使得白色联通块个数为a，黑色连通块个数为b。 思路 固定使用100×100的格子，首先将上半部分全涂白，下半部分全涂黑；此时黑白两色的连通块的个数均为1； 而后在白色区域，在不破坏白色区域白色块联通性的前提下，离散 ......
ABC335
T1：2023 模拟 代码实现 s = input() print(s[:-1]+'4') T2：Tetrahedral Number 模拟 代码实现 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n ......
ABC332F
ABC332F Random Update Query 题解 AtCoder 在学校打的，切 ABCF 直接摆烂，D 题暴搜调不出来，很难蚌。 给你一个序列 \(a_i\)，\(m\) 次操作，第 \(i\) 次将 \([l_i,r_i]\) 区间内等概率随机的一个数修改为 \(x_i\)，最后求每 ......
vue报错：You may use special comments to disable some warnings. Use // eslint-disable-next-line to ignore the next line. Use /* eslint-disable */ to ignore all warnings in a file.
报错信息： 解决方法： ESLint 语法错误，那就取消ESLint验证规则 然后重启即可 ......
All Android Key Events for usage with adb shell
{ "key_events": { "key_unknown": "adb shell input keyevent 0", "key_soft_left": "adb shell input keyevent 1", "key_soft_right": "adb shell input keyev ......
ABC335E题解
洛谷题面 感觉有点毒瘤，不过还是有些 trick 在的。 题意翻译（复制于洛谷题面）： 给定一个 \(N\) 个点 \(M\) 条无向边的图，图上每个点都有其颜色。求所有经过点权单调不降的路径中，出现的不同颜色的个数最多是多少。 由于是单调不降的路径，所以可以点权大的点到点权小的点的路径对结果没有影 ......
电商全平台价格比较网站 All In One
电商全平台价格比较网站 All In One
价格比较网站 / 比价网
GoPro12
最低价，双十一活动 2518
......
First of All: Happy Birthday to 小于老师！
不知道你有没有猜到这一出，嘿嘿，这个是这个宝贵的日子里的第一个生日礼物！那就是！用我的一点点专业技能以及一些开源工具撺出来的一个独属于小于老师的播客！（不要问 21 世纪还有什么人在写博客为什么不发 朋友圈，谢谢🥲） 之前跟小于老师说过我有一个博客，主要是用来记录我一些技术上的问题的，以及还有一些 ......
kafka：ERROR Shutdown broker because all log dirs（Windows）
问题 都说kafka在Windows上运行的错误多，果然如此。在测试阶段，创建了一个 测试主题，并往该主题发送了消息，然后删除该主题。这时错误出来了： kafka error log日志 [2024-01-08 15:22:42,224] ERROR Error while renaming dir ......
[ABC335F] Hop Sugoroku
庆祝一下我第一次赛时 AC 了 F 题（鼓掌）。 这道题第 1 秒就可以看出是道 dp 的题，并且状态肯定是 \(dp[i]\) 表示最后一个黑色块在 \(i\) 的状态的个数。问题无非在于如何转移状态。 很容易想到两种转移方法： 暴力转移法：对于每一个 \(i\)，我们直接暴力将每一个 \(i+a ......
[ABC329E] Stamp 题解
正难则反。 直接往上覆盖不好做，那么可以考虑把字符从 \(S\) 上往下删。删的过程就是在 \(S\) 中找 \(T\) 并把他们变成 #。如果 \(S\) 中有字符为 #，那我们可以把它看成任意字符，因为向上贴的过程中有重复覆盖的情况，在删的时候我们并不知道他是否重复了，所以当成任意字符来看即可（ ......
[ABC331F] Palindrome Query 题解
思路 判断一个字符串是否是回文串，可以从它的本质出发：正着读和倒着读是一样的。快速判断它正着和反着是否一样，用字符串哈希即可。又因为涉及单点修改，区间查询，那么使用线段树维护这两个值就行了。 这里讲一下如何 pushup。以正着的哈希值为例：我们要更新 \(p\) 这个点的 \(hash\) 值，已 ......
[ABC178C] Ubiquity 题解
题意 有一个长为 \(n\) 的数列 \(a_1,a_2,...,a_n\) ，其中对于每个 \(a_i\) 都有 \(0 \le a_i \le 9\) ，并保证数列中至少有一个 \(a_i\) 为 \(0\) 且至少有一个 \(a_i\) 为 \(9\) 。输入 \(n\) ，输出满足条件的序列 ......
[ABC232E] Rook Path
题意 在象棋棋盘上有一个车，它的位置是 \((x1,y1)\)，求车从此处到达 \((x2,y2)\) 有多少种情况。 思路 明显的组合数学与 DP 题。 最最最先，一定要明确一个概念，车可以横向或竖向移动到当前列或行的任意一个（除去它本身现在的位置），但不可以斜着移动。 如图所示，\((x1,y1 ......
[ABC193E] Oversleeping
前置芝士 exgcd 或 excrt。 解法一：exgcd 这道题的说明异常明显，对题目中给出的式子进行计算推导，最终是可以化成 exgcd 中类似于 \(ax + by = \gcd(a, b)\) 的形式的。但是因为我太菜了，不会具体的推导过程与证明，所以可以看看这篇题解。 代码 需要注意的是， ......
[ABC163E] Active Infants
思路 第一次看题很快就能想到贪心。一个大的值无非放到左边和右边，哪边增加的多放到哪边。但是有可能存在两边增加的一样的情况，同时不同的选择会影响以后的数值，所以贪心是错误的。 既然是对后面的数值有影响，那就是明显的 DP。先排个序，从大到小，然后每次先选未选过的最大的，枚举其在左右的两种情况。 DP ......