XOR

组合容斥问题。 定义 $\operatorname{sum}(i)$ 为至少有 $i$ 组人会讨论的方案数。 那么最终答案就为 $\sum\limits_{i=0}(-1)^i\times \operatorname{sum}(i)$。 在 $n$ 个人中选 $m$ 组人讨论的方案数为 $\dbin ......

# 动态规划基础概念 动态规划（Dynamic Programming，dp）是一类用来解决最优化问题（和部分计数问题）的算法。动态规划的学习和题目从普及组到 IOI 都会出现。 ## 动态规划可解问题的特点 如果一个问题可以通过动态规划求解，则这个问题一定（充分不必要）满足这两个特点： ### 最 ......

### 时间：2023.7.18-2023.8.27 早8点到中午11点半 下午两点到5点半下午7点到九点半 ### 地点：9#504 liuwansi专用座位 ### 要求： 除了最基本的时间要求外还有如下要求， * 做好每天的日常规划，每日在博客记录今日所学 * 牛客比赛，cf,acwing，v ......

# 博客园主题 - SimpleMemory > GitHub地址：https://github.com/BNDong/Cnblogs-Theme-SimpleMemory > > 官方文档地址：https://bndong.github.io/Cnblogs-Theme-SimpleMemory/ ......

# 前言 本篇其实是承接前面两篇的，都是讲定位线上的c3p0数据库连接池，发生连接泄露的问题。 第二篇讲到，可以配置两个参数，来找出是哪里的代码借了连接后没有归还。但是，在我这边的情况是，对于没有归还的连接，借用者的堆栈确实是打印到日志了，但是我在本地模拟的时候，发现其实这些场景是有归还连接的，所以 ......

idea和eclipse eclipse的快速生成 main函数：main 输出语句：syso idea的快速生成 main函数：psvm 输出语句：sout 在idea中一个project相当于eclipse当中的一个workspace，在空的工程下新建Module(模块)，IDEA中模块类似于e ......

[The Human Equation](https://www.luogu.com.cn/problem/CF1775E) 思维题。 我们考虑每次 $a$ 数组加一减一对于其前缀和 $sum$ 的影响。 可以发现，假设相邻两次加一和减一的位置分别为 $l$ 和 $r$，那么 $sum$ 在 $[l ......

[[ARC153B] Grid Rotations](https://www.luogu.com.cn/problem/AT_arc153_a) 有思维含量的一题。 我们横纵坐标分开考虑，对于每一个矩形，每次操作会使其内部元素的横坐标上下对调。 纵坐标也同理，左右对调。 而这种反转操作我们显然可以直 ......

[Yet Another Minimization Problem](https://www.luogu.com.cn/problem/CF868F) 神仙题。 第一眼看上去就是 DP。 定义 $f_{i,j}$ 表示当前点 $i$，分 $j$ 段的最小费用。 $f_{i,j}= \min(f_{i ......

[P4322 [JSOI2016]最佳团体](https://www.luogu.com.cn/problem/P4322) 分数规划+树形背包。 可以根据推荐关系建出一颗树，然后如果选了一点，则该点到根上的所有点都必须选。 二分 $mid$，定义每个结点的权值，然后判断选 $k+1$ 个节点的最大 ......

[Bracket Insertion](https://www.luogu.com.cn/problem/CF1781F) 神仙 DP 题，不愧是 tourist。 容易发现，括号序列一共有 $1\cdot 3\cdot 5...\cdot (2n-1)$ 种生成方式。 假如 `(` 为 $1$，` ......

自已写自己用的小程序《定额解释管理器》（点击下载）。 主要针对定额解答和争议复函，用脑袋记忆是可以，就是要拿出文件作为依据的时候很难找到文件出来。 功能：录入定额解答和争议复函的关键字，可以添加文件作为附件，通过搜索功能找到后点击显示内容，附件可以双击打开或者点右键另存为。 ......

### 题面描述 给定一颗树，求分成三部分后的最小差异值。 ### 题解 暴力：每次枚举两个点，将其父边断掉，如果存在祖先关系则特判一下，复杂度 $O(n^2)$，预计 50pts。 正解：dfs 搜索每个结点，砍掉它的父边，剩下的尽量等分（易证）。 这一步可以用 multiset 维护。 对于一个 ......

看题目限制，可以发现如果将机器人作为点，指控和保护关系作为边，可以建出一个森林，就下来就是传统的树形背包了。 设 $f_{i,j,0/1}$ 表示当前点为 $i$，子树内有 $j$ 个狼人，当前点是否为狼人的方案数。 初始化：$f_{u,0,0} = f_{u,1,1} = 1$ 当前点为狼： - ......

很容易想到分类。 我们可以把 $1$ 到 $i-1$ 的球分为两类，一类是权值小于 $val_i$，另一类是权值大于 $val_i$。 对于第一类，$sum$ 加上小于 $val_i$ 的球的个数乘以 $val_i$。 对于第二类，$sum$ 加上所有大于 $val_i$ 的球的权值。 这显然可以用 ......

来一篇简单易懂的良心题解。  由于数值不是 $0$ 就是 $1$，我们可以考虑将逆序对的统计方式化简。 以左区间为例，设 $x$ 为 $1$ 的个数，$p_i$ 为第 $i$ ......

[Friendly Spiders](https://www.luogu.com.cn/problem/CF1775D) 带有技巧的最短路。 如果 $u$ 能到 $v$，说明 $\gcd(u,v)>1$，也就是有相同因子。 所以我们考虑对于每个数 $u$，向他的所有质因子连一条长度为 $1$ 的边， ......

#### 场景描述 ``` 有些时候，我们完成功能后，高兴的推送到远端。 推送到远端之后，我们才发现写错分支了。 这个时候，一万匹马在在内心奔腾而过。 然而，难受是没有用的，我们需要撤销推送到远端的代码 ``` #### git log查找出commit号 ``` 我们首先执行git log 出现了 ......

参考： https://cloud.tencent.com/developer/article/1848933 https://blog.csdn.net/wilsonpeng3/article/details/109023124 MySQL · 性能优化 · PageCache优化管理 https ......

# Summary **Score:** $100+90+0+50+4=244$ # T1 [减法操作](http://222.180.160.110:1024/contest/3887/problem/1) 考虑对 $n$ 分奇偶讨论： - 偶数：显然 最小质因子 为 $2$，而每次减 $2$ 后 ......

## 类型！ 在最经典的 C++ 代码中，我们使用类似 `类型名 变量名 = 表达式;` 的形式声明并初始化变量，例如 ```cpp int x = 1; int y = x; ``` 在上面代码中，我们知道 `y` 理应与 `x` 的类型相同，但是在上面代码中，如果我们后来把 `x` 的类型修改为 ......

前言 比Meta“分割一切”的SAM更全能的图像分割AI，来了！ 本文转载自量子位 仅用于学术分享，若侵权请联系删除 欢迎关注公众号CV技术指南，专注于计算机视觉的技术总结、最新技术跟踪、经典论文解读、CV招聘信息。 CV各大方向专栏与各个部署框架最全教程整理 【CV技术指南】CV全栈指导班、基础入 ......

## T1 辣椒树 ### 题面描述 给定一颗树，求分成三部分后的最小差异值。 - 子任务一，$20$分，保证 $N ≤ 200$； - 子任务二，$30$分，保证 $N ≤ 2000$； - 子任务三，$50$分，$N ≤ 2 × 10^5$。 ### 题解 暴力：每次枚举两个点，将其父边断掉，如 ......

暴力1：按照题意模拟即可，复杂度 $O(32n^2)$，预计 30pts。 暴力2：将 IP 地址用 `unsigned int` 存下来，比较 $a$，$b$ 是否匹配就只需要用位运算 $O(1)$ 判断即可，复杂度 $O(n^2)$，预计 50pts。 正解：考虑将当前插入的所有 IP 地址建成 ......

暴力1：直接 dfs 枚举每个位置状态，复杂度 $O(2^n)$，预计 10pts。 暴力2：考虑贪心，如果一个左括号有多个合法的右括号匹配，则一定选最靠右的，而一对括号匹配当且仅当字符相同且中间部分可以完全匹配。 怎么判断能否一段连续区间可以完全匹配呢？我们可以用栈模拟！ 假设该区间为 $[l, ......

一道推式子的数学题。 $$ \begin{aligned} \sum\limits_{i=l}^{r}\sum\limits_{j=1}^{i}\left\{\dfrac{j}{i}\right\} &=\sum\limits_{i=l}^{r}\sum\limits_{j=1}^{i}\left( ......

显然，答案不好直接求，我们考虑用总数减去不合法的方案数。 为了不算重，我们每次只考虑当前点与圆心连线交圆周于一点所形成的半圆内的不合法情况，然后用组合数算出剩下两个点的选择方案数。 ![](https://cdn.luogu.com.cn/upload/image_hosting/9cugwrpj. ......

Blender干货|小知识 打开别人的工程不加载界面设置 ......

使用everything开启ftp服务器 步骤： [使用everything开启ftp服务器-百度经验](https://jingyan.baidu.com/article/36d6ed1f0d5bd15acf4883c2.html) 连接ftp的三种方式 搭建好ftp服务器之后如何来进行ftp的访 ......

2023-07-17：给定一个数组arr，长度为n， 再给定一个数字k，表示一定要将arr划分成k个集合， 每个数字只能进一个集合。 返回每个集合内部的平均值都累加起来最小的值。 平均值向下取整。 1 Info { Info { sum: s, cnt: c } } } fn min_average ......