题解day 16 lt
P1989 无向图三元环计数 题解
P1989 无向图三元环计数 题解 考虑对无向图的边定向：对于每一条无向边，度数小的点向度数大的点连边，如果读书相等则按编号大小确定。 这样枚举一个 \(u\)，再枚举它的出点 \(v\)，接着枚举 \(v\) 的出点 \(w\)，如果存在一个 \(w\)，\(u\) 向它连边，那么 \((u, v ......
加训日记 Day6——来场div3上上分（为什么连着三天比赛啊喂，人要熬死了）
Day6，9.26 cf round 900 div3 ·前三题手速题，尝试用模板和库函数结果出了点岔子，罚时略高 ·感觉还有很大提升空间，觉得这种题应该要求自己10分钟内全过掉（开翻译的情况下） ·D过的人数没有E多就很难绷 ·写了发D结果TLE on 10，心态爆炸直接下播 ·美美+46 ......
加训日记 Day5——codeforces round 899 再战div2
Day5，9.25，codeforces round 899 div2 ·事实证明自己的思维和手速都还不够快，晚上还晚来了一点 ·B题属实是，上来就想着并查集（菜鸡是这样的）然后发现不会写捏 ·思考了很久（看数据量）感觉是枚举暴力，但是又想不到怎么去枚举 ·一题遗憾离场 ·顺理成章的-26 ......
加训日记 Day4——挑战edu155，铭记巅峰的一集
Day4，9.24 edu155 ·打满六场新手保护赛之后的第一场（早知道暑假就不打那几场浪费保护了） ·这场不出意外就是出意外了，库函数用的不熟练，奇奇怪怪的地方爆LL ·C题赛后10分钟内看了看别人思路补出来了，进入思维误区了属于是 ·打完这场掉了25分捏，我觉得罚时得背大锅，越wa越交，然后w ......
加训日记 Day3——atcoder ABC321乐子场
Day3，9.23 ·打了场acwing周赛，第三题差点就想出来了，想歪到组合数上乱选了呜呜呜 ·ABC321场写的太抽象了，A题上来wa两次，B题少考虑情况乱wa ·C题更是重量级，想不出来正确做法直接暴力，结果打表最后少写了几个数，纯纯犯病场 ·最后加了36分没绷住 acwing周赛排名 atc ......
SOJ1835 题解
题意 给出一个 \(1,\dots,n+1\) 的排列 \(v_{1},\dots,v_{n+1}\) 与两组权值 \(a_{1,\dots,n},b_{1,\dots,n}\)。满足 \(v_{n+1}=n+1\)。 构造一张 \(n+1\) 个点的有向图： 对于 \(i=1,\dots,n\)， ......
LOJ 6479 [ICPC World Finals 2017] 小小水管工 Son of Pipe Stream 题解
更好的阅读体验 题意 原题链接 给出 \(n\) 个城市和 \(m\) 条双向管道，以及两个实数 \(v\) 和 \(a\)。有两种液体，分别是水和 Flubber（下面简写为 W 和 F）。\(1\) 号和 \(2\) 号城市分别生产 Flubber 和水，并通过管道流入 \(3\) 号城市。对于 ......
随想录Day8|344. 反转字符串、541. 反转字符串Ⅱ、LCR 122. 路径加密、151. 反转字符串里的单词、LCR182. 动态口令
随想录Day8|344. 反转字符串、541. 反转字符串Ⅱ、LCR 122. 路径加密、151. 反转字符串里的单词、LCR182. 动态口令 题目越来越长了…… 344. 反转字符串 文章&视频讲解 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外 ......
题解 [HEOI2016/TJOI2016] 排序
题目链接 看到这道题按照套路首先想到二分答案（即二分 \(q\) 位置上的数，记作 \(mid\)）。 再按照套路将大于 \(mid\) 的数字设为 \(1\)，将等于 \(mid\) 的数设为 \(2\)，小于 \(mid\) 的数字设为 \(0\)。 那么对于区间 \([l,r,0]\) 操作， ......
vim 16进制显示
你可以在vim中可以把文件转换为16进制来显示：:%!xxd解释：把所有的行(%)用本地(!)的xxd程序打开。xxd本是linux下一个显示、编辑、转换二进制的命令。返回正常显示：:%!xxd -r注意：vim的-b选项是告诉vim打开的是一个二进制文件，不指定的话，会在后面加上 0x0a ，即一 ......
题解 CF1873H【Mad City】
其他题解怎么又 Tarjan 又 Dijkstra 的，这是 div4H 的样子吗，来个简单好写的做法。 题面里的人名太复杂了，本题解中称为警察和小偷。 注意到，如果小偷成功到达了环上，那么一定不会被警察抓到。因为小偷知道警察下一步会走到哪里，他可以执行相同的操作（顺时针/逆时针/静止），使得他和警 ......
Blazor前后端框架Known-V1.2.16
V1.2.16 Known是基于C#和Blazor开发的前后端分离快速开发框架，开箱即用，跨平台，一处代码，多处运行。 Gitee： https://gitee.com/known/Known Github：https://github.com/known/Known 概述 基于C#和Blazor实 ......
[ARC135C] XOR to All 题解
include <bits/stdc++.h> typedef long long valueType; typedef std::vector ValueVector; constexpr valueType MAXB = 31; int main() { std::ios::sync_with_ ......
pair<int,int> 有序对使用方法
pair<int, int> 是 C++ 标准库中的一个模板类，用于存储两个值的有序对。它的第一个值的类型是 int，第二个值的类型也是 int。 可以将整个 pair<int , int> 理解为一个有序对数据类型，所以它也只能接受有序对数据类型为了简化代码，可以使用 typedef 或 defi ......
Snapshot appears to have been created more than one day into the future!
Snapshot appears to have been created more than one day into the future! Raspberry PI 4b上安装freebsd13.2 aarch系统后，使用ssh链接，输入portsnap fetch extract命令，提示： ......
[ARC124C] LCM of GCDs 题解
题面 给定 \(N\) 个正整数对 \((a_i, b_i)\) 和两个初始为空的集合 \(S, T\)，你可以选择将每个数对的两个元素划分到两个不同的集合中。求 \[\max\operatorname{lcm}(\gcd\limits_{x \in S}x, \gcd\limits_{y \in ......
日常记录--day10--2023-9月26日--周二
日程：今天只有上午有课，7点起床，吃了个早饭去上课，早上第一节数据结构，学习了队列，还讲了相关应用。中午午休一个小时，下午起来干了点别的，完善了之前的代码，晚上7-9点听了下代码随想路，学了会javaweb。 学了什么：可恶的Javaweb，复习了数据结构。 PS:不想学习，想要成为月饼盒； ......
日常记录--day11--2023-9月27日--周三
日程：今天只有上午有节英语课，睡过头了，9点20才起床，怕赶不上就没有吃早饭。中午小睡半个小时，下午没课，起来学习了一下Javaweb，预习了数据结构，锻炼了一下，晚上7-9点继续javaweb。 学了什么：可恶的Javaweb，继续学习Javaweb。 PS:不想学习，想要成为餐巾纸； ......
P4370 [Code+#4] 组合数问题2-题解-有关对数的小技巧
20230927 P4370 [Code+#4] 组合数问题2-sol Statement 传送门 给你两个数 \(n,k\) , 要求对于组合数 \(C_{a}^{b}\) 找到任何 \(k\) 个, 让他们的和最大, 且组合数各不相同, 当且仅当 \(a,b\) 不完全相同时,组合数不同。 So ......
CF364D Ghd 题解
CF364D Ghd 题解 题目大意 给定一个长度为 \(n\) 的序列 ，你需要从中选出一个元素个数不少于 \(\left\lceil{\frac{n}{2}}\right\rceil\) 的子序列，使得这个子序列中所有元素的 \(\gcd\) 最大。 分析 数据范围吓人。 \(10^6\)，但是 ......
[题解] CF1882D - Tree XOR
CF1882D - Tree XOR 知识点：换根 DP 。 主要难点是要思考如何操作使得代价最小，这个过程是一个贪心的过程。想到怎么操作，计算答案的过程就是一个板子换根了。 题意 给定一颗 \(n\) 个节点的树，点 \(i\) 具有权值 \(a_i\) 。现在需要你不断执行以下操作，使得树上所有 ......
[ARC125B] Squares 题解
题意 给定正整数 \(N\)，求满足如下条件的正整数对 \((x, y)\) 的数量： \(1 \le x, y \le N\) \(x^2 - y\) 为完全平方数（\(0\) 也是完全平方数） （\(1 \le N \le 10^{12}\)）。 题解 因为 \(x^2 - y\) 为完全平方数 ......
[题解] Codeforces Round 900（Div.3） E~F
Codeforces Round 900（Div.3） E~F E. Iva & Pav 因为按位与的结果不会随着越多数字的增加而增加，因此我们可以利用这个性质二分出右端点，只需要一个可以查询区间的数据结构即可。 或者是按位考虑第 \(i\) 个数字的第 \(k\) 位，后缀最近的 \(0\) 的位 ......
vue-day07
vue-router使用 以后用组件的切换来实现页面切换效果，必须借助于vue-router来实现 vuex学过的： <router-view/>，显示组件，位置在router/index.js中配置，提供的 <router-link :to="about_url">作业面跳转 基本使用 写一个页面 ......
ACAM 学习笔记 | 附 YbtOJ 全部题解
怎么有人现在才学 ACAM 呢。 好像比 SAM 简单挺多啊，也不记得当时是哪里看不懂。 AC 自动机（✔） 自动 AC 机（✘） 概述 ACAM(Aho–Corasick Automaton)，是用来解决多模式串匹配的字符串算法。它的结构是个 DAG，其中点表示状态，边表示转移。这一点上各种自动机 ......
[题解]CF1878E Iva & Pav
CF 是没题考了吧，每场都出二进制拆位。 思路 首先我们可以二分 \(r\)，因为 \(r\) 越大，按位与一定只会小于等于 \(r\) 小的情况。 那么，我们可以用 \(num_{i,j}\) 记录 \(a_j\) 第 \(i\) 位的二进制情况。 如果我们对 \(num_{i,j}\) 做一个前 ......
P3147 [USACO16OPEN] 262144 P
Link 这个题有一个很特殊的点，就是最大值不会超过28，可以想一下最多可以合并多少次。 那么常规的区间dp是不能使用的，就要采用特殊的形式， 因为很难的确定应该怎么转移，那么就换一种思路，转移的对象变成另外一个端点。 \(dp_{i,j}\) 表示\(i\)在左边，达到\(j\)的话的右端点位置 ......
算法训练day22 LeetCode235
算法训练day22 LeetCode235.701.450. 235. 二叉搜索树的最近公共祖先 题目 235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 对于二叉树，可以用递归回溯的方式 对于二叉搜索树，由其根节点大于左右子 ......
ubuntu16.04安装ros-kinetic
参考：https://blog.csdn.net/qq_15204179/article/details/118991205?utm_medium=distribute.pc_relevant.none-task-blog-2~default~baidujs_title~default-1.no_s ......