题解day 16 lt
题解 P4630 [APIO2018] 铁人两项
具体思路 题目问的是三元组 \((x,z,y)\) 使得 \(x\) 可以到达 \(z\)，且 \(z\) 可以到达 \(y\)，求三元组 \((x,z,y)\) 的数量。 我们转化一下问题，就是问 \(x,y\) 之间所有不重复路径的点的并集减 \(2\)。 显然，无向图中任意一个点都属于一个点双 ......
gitlab由16.4.1升级到16.4.2后样式丢失的处理方法,升级16.5.1和16.5.2 都会出同样的问题
gitlab由16.4.1升级到16.4.2后，主页样式丢失的处理方法 1. 通过chrome的F12功能，通过报错可以看到多个文件找不到的问题，共计4个CSS文件，1个JS文件，一个SVG文件。更新后正常 2.处理办法，在这个目录（/opt/gitlab/embedded/service/gitl ......
[题解] P6773 [NOI2020] 命运
P6773 [NOI2020] 命运 给你一棵 \(n\) 个节点的树，要给每条边染成 \(0\) 或 \(1\)。 有 \(m\) 个限制 \((u, v)\) 满足 \(u\) 是 \(v\) 祖先，表示 \(u\) 到 \(v\) 的路径中至少有一条边被染成了 1。 求方案数。 \(n, m ......
Atcoder Beginner Contest 321 G - Electric Circuit 题解 - 状压dp | 指定最低位
为了更好的阅读体验，请点击这里 题目链接：G - Electric Circuit 看到了 \(N\) 的数据范围，因此是显然的状压 dp。 不妨设 \(f_S\) 为仅使用 \(S\) 集合中的所有点，能够连成恰好 \(1\) 个连通块的方案数。\(g_S\) 为仅使用 \(S\) 集合中的所有点 ......
Day03java流程控制
所有学习内容来自：狂神说java Java流程控制 一、用户交互Scanner Scanner对象 java提供了这样一个工具类可以获取用户的输入。java.util.Scanner是java5的新特征，可以通过Scanner类来获取用户的输入。 基本语法： Scanner s = new Scan ......
P9194 [USACO23OPEN] Triples of Cows P 题解
Description 给定一棵初始有 \(n\) 个点的树。 在第 \(i\) 天，这棵树的第 \(i\) 个点会被删除，所有与点 \(i\) 直接相连的点之间都会两两连上一条边。你需要在每次删点发生前，求出满足 \((a,b)\) 之间有边，\((b,c)\) 之间有边且 \(a\not=c\) ......
算法day1数组|力扣704二分查找，27移除元素
数组基础理论 数组是存放在连续内存空间上的相同类型数据的集合。 可以通过下标轻松获取数据，但是增删元素的时候需要移动其他元素 Vector和array的区别 vector的底层实现是array,但是vector是容器不是数组 数组的元素不能删除，只能覆盖 小技巧：取中间 int mid =l+r>> ......
wzOI 202311.8-9 模拟赛题解
2023.11.9 competion 复盘 时间安排不太好，然后就是太纠结于一个想法了导致第二题不知道在想什么鬼东西，心态还是要放平啊。 A 明显大模拟，我想逃避一下，所以就skip了半个小时，发现后面三道一点思路都没有，然后就回来打 T1 大模拟。这个大模拟非常考验对工具的使用，幸好我造的数据比 ......
[题解] P5901 [IOI2009] Regions
P5901 [IOI2009] Regions 给你一棵树，每个点有颜色 \(h_i\)。 多次询问，每次询问有多少对 \((u, v)\) 满足 \(u\) 是 \(v\) 的祖先且 \(u\) 的颜色是 \(r_1\) 且 \(v\) 的颜色是 \(r_2\)。 \(n, q \le 2 \ti ......
[题解] CFgym103069G Prof. Pang's sequence
G. Prof. Pang's sequence 给一个长度为 \(n\) 的序列 \(a\)，多次询问区间 \([l, r]\) 内有多少个子区间的颜色数是奇数。 \(n, m \le 10^5\)。 先按照 HH 的项链 的套路，对于每个数记一下 \(lst_i\) 表示 \(a_i\) 上一次 ......
JOISC 2021 Day3 保镖
Day \(\mathbb{P}_1+\mathbb{P}_2+\mathbb{P}_3+\mathbb{P}_4+\mathbb{P}_5+\mathbb{P}_6\)。 放到二维平面上考虑，点 \((x,y)\) 表示 \(x\) 时刻在 \(y\) 位置上，那么第 \(i\) 顾客的路径可以看 ......
[题解]CF938G Shortest Path Queries
Shortest Path Queries 给你一张无向连通图，支持三种操作： 插入一条边 \((u, v, w)\)。 删除一条边。 求 \((u, v)\) 之间的异或最短路。 \(n, m, 1 < 2^{30}\)。 先考虑异或最短路怎么求，这部分和 最大XOR和路径 是一样的。就是把图上的 ......
Java 基础篇day08
抽象 抽象方法用abstract 抽象类中不一定有抽象方法，有抽象方法的类一定是抽象类 类中该有的成员（成员变量，方法，构造器），抽象类都可以有 抽象类最主要的特点式抽象类不能创建对象，仅作为一种特殊的父亲，让子类继承并且实现 A a = new A() //抽象类不能创建对象 一个类继承抽象类，必 ......
[CSP-J 2021] 小熊的果篮 题解
题目链接 既然只有两种东西，我们不妨分开考虑，这里也借鉴了很多二分图题目的切入点。 假设苹果和桔子下标分别如下图所示： 苹果：1 3 6 7 9 10 桔子：2 4 5 8 那么第一次取，应该是这样取： 1 2 3 4 6 8 9 也就是先取开头比较小的，然后轮流取，注意一定保证递增，也就是对于苹果 ......
linux ImageMagick convert 报错 convert-im6.q16***
在linux批量处理图片时候报一下错误，导致图片无法按要求转化，运行的命令如下： convert **.jpg -resize 512x512 new.jpg 报错： convert-im6.q16: cache resources exhausted `*.jpg' @ error/cache.c ......
[题解]CFgym103470E Paimon Segment Tree
Paimon Segment Tree 区间加，求一段时间内的区间平方和。 \(n, m, q \le 5 \times 10^4\)。 对时间维差分一下，变成询问区间历史平方和。 离线下来扫描线，扫描线维护时间维，数据结构维护序列维。 考虑维护二元组 \((a, s)\) 表示当前位置值为 \(a ......
day03
搜索文档树 find和find——all from bs4 import BeautifulSoup html_doc = """ <html><head><title>The Dormouse's story</title></head> <body> <p class="title"><b>Th ......
A2OJ Ladder 21 简要题解
https://earthshakira.github.io/a2oj-clientside/server/Ladder21.html 只记录 Difficulty level >= 8 的。有很多题是口胡的。写了的会标注提交记录。还有些很久以前写过的题就懒得搬提交记录了。 71. CF444E D ......
题解：疯狂lcm
%你赛打到一半来写个题解 link：疯狂lcm 题意，求： \[\sum_{i=1}^{n}lcm(i,n) \]不多说废话，直接开推： \[\begin{aligned} &=n\sum_{i=1}^{n}\frac{i}{gcd(i,n)}\\ &=n\sum_{d\mid n}\sum_{i= ......
MIPI/DSI转eDP新选择CS5523芯片替代LT8911EXB，IT6151
ASL（集睿致远） CS5523 是一颗 MIPI DSI 输入，DP/eDP 输出转换芯片。MIPI 输入 4 lanes, 每 lane 最大支持 1.5Gbps， DP/eDP 输出最多支持 4 lanes, 每条 lane 最大支持 2.7Gbps。 芯片内部有一个 MCU ，自带 flas ......
【题解】CF1142E - Pink Floyd
CF1142E - Pink Floyd https://www.luogu.com.cn/problem/CF1142E 粉边构成 dag 的做法显然。 然后就是不构成 dag，那么我们可以枚举没有遍历到的点求一个 dfs 生成树，dfs 生成树的性质是删掉的边只会是返祖边，返祖边连接的两个点就不 ......
P5521 题解
一道比较不错的思维题。 对于树上的每一个节点，我们考虑设节点 \(i\) 要放 \(w_i\) 朵梅花，如果从梅岭带出 \(ans_i\) 朵梅花，就在节点 \(i\) 上放 \(w_i\) 朵梅花。 具体地，有以下两种情况： 第一种情况，梅花直接放所有子节点再放父节点。则易知 \(w_i+\sum ......
MyBatis-结果映射List<Integer>类型
最开始是这样写的 出现的问题是映射不到，结果都是主键id，不是要映射的mid。 原因是Integer类没有getter、setter方法 可以用构造方法： ......
Day02java入门
所有学习内容来自：狂神说java Java入门 高可用、高性能、高并发 主要学习：Maven、Tomcat、Spring、Hadoop、myBatis java优势及特性： 简单性、面向对象、可移植、高性能、分布式、动态性、多线程、安全性、健壮性 JDK、JRE、JVM： 环境安装 卸载JDK ......
leetcode322题解
今天来解析一下一道中等的leetcode题，题目如下: 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1 ......
cf908(div2)题解（补题）
纪念这次div2让我上绿名，但还是有点遗憾，差一点就可以过三题超神了 比赛链接cf908div2 A 这题是个骗人题，整个比赛会停下来就是一个人赢够了回合数，那么在谁这停下来就是谁赢了整个比赛，不用管每回合赢得规则。 #include<iostream> using namespace std; # ......
PostgreSQL CPU占用高分析，查询IO消耗最高的SQL，查询耗时最长的SQL，查询被锁住的session会话 转发 https://blog.csdn.net/sunny_day_day/article/details/112001481
查看当前活跃的DB session 正在运行的SQL语句（运行时间超过10秒） SELECT now() - query_start as "runtime", usename,application_name, client_hostname, datname, state, query FROM ......
English16
开满鲜花的园子 blossom指鲜花的英语单词 flower花 flour花、面粉 blossom花 开花 古罗马和古希腊神话中的花神Flora Flora嫁给西风之神Zephyrus flor表示花 flora植物；植物群 floirak花的；植物的 florid华丽的；炫耀的；绚丽的 lucid ......
16-动态规划
16. 动态规划 以下规则来自左程云老师的总结 1. 暴力递归的优化 有重复调用同一个子问题的解，这种递归可以优化 如果每一个子问题都是不同的解，无法优化也不用优化 2. 如何找到某个问题的动态规划方式 1）设计暴力递归：重要原则+4种常见尝试模型！重点！ 2）分析有没有重复解：套路解决 3）用记忆 ......