题解 交点 路径2021

题目链接：https://codeforces.com/problemset/problem/1919/E 题意 输入一个单调非减序列 \(p\)，求问有多少个序列 \(a\)，使得： \(|a_i| = 1\)； 令 \(s_i = \sum_{j = 1}^i a_j\)，则 \(s\) 排序后 ......

Question HDU4614 Vases and Flowers 有 \(n\) 只花瓶，一只花瓶中只能插一朵花，Alice 经常收到很多花并插到花瓶中，她也经常清理花瓶 1 A F 表示收到了 \(F\) 朵花，从第 \(A\) 只花瓶开始插，如果花瓶中原来有花，就跳过去插下一只花瓶，如果插到 ......

比赛链接 总结：忍战樱，\(\sqrt{}10\) 依托。 T1: abc193e. [abc193_e]Oversleeping 比赛得分：\(0\) 洛谷：link Atcoder：link 题解：link T2： Gcd 比赛得分：\(-2\) Hydro：link 题解：link T3: [ ......

题意 有一个长为 \(n\) 的数列 \(a_1,a_2,...,a_n\) ，其中对于每个 \(a_i\) 都有 \(0 \le a_i \le 9\) ，并保证数列中至少有一个 \(a_i\) 为 \(0\) 且至少有一个 \(a_i\) 为 \(9\) 。输入 \(n\) ，输出满足条件的序列 ......

本文网址：https://www.cnblogs.com/zsc985246/p/17950558 ，转载请注明出处。 E、F1、F2、G、H 题题解请等待后续更新。 传送门 Hello 2024 A.Wallet Exchange 题目大意 Alice 和 Bob 玩游戏，Alice 先手。 两人 ......

本文于2019年7月22日完成，发布在个人博客网站上。 考虑个人博客因某种原因无法修复，于是在博客园安家，之前发布的文章逐步搬迁过来。 入门 编程规范。 开发环境使用方法。 基本语法，与其它同类软件的对照。 数据类型，与其它同类软件的对照。 常用API的使用方法。 基本的调试手段。 熟练 初步掌握技 ......

Day1 T1 Aerobatics 神秘的提交答案题。 Day1 T2 IOI 熱の感染拡大 我们可以通过移动+旋转坐标系，使得第 1 个宫殿在 \((0,0)\) 处，且方向为 \(x\) 轴正方向。 考虑到第 \(t\) 个时刻可以被感染的位置至少需要满足 \(|x|+|y|=t\)，同时又不 ......

看似人类智慧，实则数据结构。 [省选联考 2021 A/B 卷] 卡牌游戏 题目描述 Alice 有 \(n\) 张卡牌，第 \(i\)（\(1 \le i \le n\)）张卡牌的正面有数字 \(a_i\)，背面有数字 \(b_i\)，初始时所有卡牌正面朝上。 现在 Alice 可以将不超过 \( ......

洛谷P3161 [CQOI2012] 模拟工厂题解 P3161[CQOI2012]模拟工厂题解。题目 其实发现这是一道状压，发现这道题是一道数学题，其实就很简单了。对于每一次的订单我们可以设： \(time\) 为距离下一个订单的时间。 \(num\) 为这个订单要生产的数量。 \(x\) 为生产能 ......

A. Wallet Exchange 时间限制: 1秒 内存限制: 256兆 输入: 标准输入 输出: 标准输出 Alice and Bob are bored, so they decide to play a game with their wallets. Alice has a coins ......

A 末位改成 '4'。 B dfs。 C 记录每个时刻龙头的位置，查表。 D 将龙盘起来即可。 E 每个点记录 \(1\) 到她的答案 \(f_i\)。 每种值同时转移，每个值相同连通块的 \(f\) 全赋为块内 \(\max f\)，然后枚举出边转移到值更大的点。 F 根号分治，典。 G 想到离散 ......

闲话： 赛时想了半天都没有想出来，赛后看了一下非递减才想出来 题意 我们要求一个从 \(1\) 到 \(n\) 的路径，这个路径上点的点权组合成一个数列，这个数列得是非递减的，求这个数列不同整数个数。 分析 很明显，我们要求出一个非递减的路径，那么舍弃掉 \(a_u > a_v\) 的边，因为这些边 ......

直接对于输入的字符串进行操作就好了，需要注意的是 string 类型的最后一位是 a.size()-1 而不是 a.size()。 #include<bits/stdc++.h> using namespace std; int main(){ string a; cin>>a; a[a.size( ......

样是一道水题， \(N \le 21\)? 这么小的数据还在等什么，直接三重循环暴力枚举即可通过此题。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; for(int i=0;i<=n;i++){ for ......

题解\(^2\) 阿巴阿巴阿巴…… 看题解后 抖动序列就是一大一小交替循环的序列。 若 \(\large x\) 与 \(\large x+1\) 不相邻（ \(\large x\) 为山峰高度），则交换 \(\large x\) 与 \(\large x+1\) 后依旧是抖动序列。所以 $$\La ......

题解 %%% 其实就是个板子（ \(exlucas\) ）。 一开始以为直接用 \(lucas\) 就可以过了，但是显然不是这样的。这道题需要用到欧拉定理和 \(exlucas\) （ \(lucas+crt\) ）。 首先质数 \(999911659\) 的欧拉函数是 \(999911658\) ......

题解 思路 计算有多少个 \(x(0\leq x<m)\) 使得 \(\gcd(a,m)=\gcd(a+x,m)\) 事实上就是求有多少个 \(x(1\leq x\leq m)\) 使得 \(\gcd(x,m)=\gcd(a,m)\) 所以可以将 \(m\) 除以 \(\gcd(a,m)\) ，于是 ......

前言全局说明 Python Flask 修改html 模板存放路径 一、修改 html 模板默认存放文件夹名 templates 假设不想用默认的 templates 名，要用 html_dir app=Flask(__name__, templates_folder='html_dir') 免责声 ......

题意简述 其实就是每次将相邻两个数替换为它们的和，代价为两个数的和，直到只剩一个数，求最小代价和以及操作方式。 思维路径 我们可以先求出最小代价，很明显可以用 dp 来做。定义 \(f_{i,j}\) 为合并第 \(i\) 个数和第 \(j\) 个数的最小代价，\(s_i\) 表示前 \(i\) 个 ......

思维路径 根据映射，我们可以发现数字的规律必定是两两互换，即若 \(f_a\) 是 \(b\) ，那么 \(f_b\) 一定是 \(a\) 。 我们可以通过手算 \(1\) 到 \(4\) 的数据，观察规律。 观察第 \(4\) 行的数据。 以 \(1\) 为始的数据后面跟的三个数据正好与第三行的顺 ......

题意简述 给定两个点（即 FJ 和 Bessie）和两条路径，让这两个点沿着路径移动，求每移动一次的能量总和。 思维路径 典型的动态规划题，我们设计状态，设 \(f_{i,j}\) 表示 FJ 走到第 \(i\) 个点，Bessie 走到第 \(j\) 个点最少的能量总和。 因为他们两个都可以在某一 ......

题意简述 给出一棵无根树，求以那些节点为根时，与它直接相连的节点，它们的子树大小都相同。 思维路径 首先，显而易见的是，在 \(1 \le n \le 10^6\) 的数据范围下，我们不可能通过对每个节点作为根判断一次。因此，我们考虑选取一个节点为根计算全部。 我们作图来分析一下。 如上图，我们针对 ......

题目简述 给定一个字符串 \(t\)，由一个字符串 \(s\) 和这个字符串去掉所有 a 组成。求字符串 \(s\)。 思路 首先我们分析给定的字符串 \(t\)，它由 \(s\) 和 \(s\) 去掉所有 a 形成的字符串 \(s'\) 组成。那么当整个字符串 \(t\) 去掉 a 后，就得到了 ......

其实很简单的一道题。 思维路径 其实题目主要要考虑的就是以下三个条件。 每个人都要送一样多的硬币。 每个硬币都必须是不同的。 所有人送的硬币至少有 \(L\) 个是 Ivan 没有的。 我们一个一个来看。 每个人都要送一样多的硬币。 一共有 \(M\) 个朋友，所以说总共送的硬币的个数为 \(M\) ......

题目链接：洛谷 或者 CF 不是特别难的题，抽象下题意就是算区间次数出现的次数 mex 和带单点修改。看到范围 \(1e5\) 还带修改，传统的 mex 求法里貌似就莫队类算法好带修，考虑带修莫队。 然而涉及到 mex 问题，你可能不由自主地想到回滚莫队求 mex 只删不加的板子题：P4137 Rm ......

题目链接：洛谷 或者 CF 不是特别难的题，抽象下题意就是算区间次数出现的次数 mex 和带单点修改。看到范围 \(1e5\) 还带修改，传统的 mex 求法里貌似就莫队类算法好带修，考虑带修莫队。 然而涉及到 mex 问题，你可能不由自主地想到回滚莫队求 mex 只删不加的板子题：P4137 Rm ......

@目录【WALT】update_cpu_busy_time() 代码详解代码展示代码逻辑⑴ 更新标志位⑵ 滚动窗口⑶ 不累加运行时间的条件判断⑶ 任务处于 grp（相关线程组 related_thread_group）中⑷ 仍在旧窗口中⑸ 进入新窗口⑹ 更新 top taskfixup_busy_t ......

一、切换仓库地址 1、直接修改远程路径 git remote set-url origin URL 2、先删除再添加 # 删除现有库 git remote rm origin # 添加新库 git remote add origin url 二、查看远程仓库地址 git remote -v ......

Question LOJ2294 银河英雄传说 Solution 算是带权并查集一个比较典的题目了 定义 \(d[x]\) 表示战舰 \(x\) 与 \(fa[x]\) 之间边的权值，在路径压缩把 \(x\) 的 \(fa[x]\) 修改为根节点时，把 \(d[x]\) 更新成从 \(x\) 到树根 ......

P8512 直接做不好做，考虑离线。这个覆盖操作和这道题很像，可以直接对某些段暴力修改，可以直接上 ODT。发现当 ODT 执行这些操作时，是容易求出不执行某些操作后带来的值的影响的，即可以直接用树状数组维护每个位置现在是被那个操作覆盖，求出 \(1\) 到 \(x\) 操作还覆盖了那些位置，以及这 ......