题解counting t399753 problem
CF1030F题解
## CF1030F 题解 [传送门](https://www.luogu.com.cn/problem/CF1030F) [更好的阅读体验](https://www.cnblogs.com/Xttttr/p/17615939.html) 简化题意:有 $n$ 个小球,每个小球在位置 $a_i$,移 ......
CF1477E题解
[洛谷博客链接](https://www.luogu.com.cn/blog/hanhan-zz/cf1477e-tai-hu-ai-di-song-fen-ti-ti-xie) 此篇未投洛谷题解,因为写得太菜了qwq。 # CF1477E&大户爱的送分题题解 (CF1477E为我出的校内模拟赛的一 ......
洛谷 P8170 题解
[洛谷博客链接](https://www.luogu.com.cn/blog/hanhan-zz/p8170-ti-xie) 这题跟 [P3826 [NOI2017] 蔬菜](https://www.luogu.com.cn/problem/P3826) 在外观上差不多,如果再深入观察一下,会发现跟 ......
G. Counting Graphs
G. Counting Graphs Given a tree consisting of $n$ vertices. A tree is a connected undirected graph without cycles. Each edge of the tree has its weigh ......
CF1769C2 Подкрутка II 题解
# 题解背景 某一天上课时,老师在讲这道题,zxk 同学想出了一个非 dp 的**贪心**想法,但是在敲了 20 分钟后就很痛苦地离开了。 一位名为 zzn 的同学对此付出了实践,并给出了严谨的贪心证明,zxk 同学被他的黄金精神深深地感动了, 最后和 zzn 同学齐心协力在测试了 14 组毒瘤数据 ......
CF1239E 题解
## [CF1239E](https://codeforc.es/contest/1239/problem/E) 给定 $2n$ 个数,将其重排成 $2\times n$ 的矩阵,最小化:从 $(1,1)$ 走到 $(2,n)$,只可向右下走的所有方案中,途径所有数的和的最大值。$n\le 25,| ......
Crash 的文明世界 & JZPTREE & TREESUM 题解
## 题意 给定一棵树,对于每个节点 $u$,求 $\sum\limits_{v = 1}^{n} \operatorname{dist}(u, v) ^k$,其中 $\operatorname{dist(u, v)}$ 表示 $u, v$ 两点间的距离。 ## 题解 首先考虑化简算式中的 $k$ ......
2023年 8月7日普及组南外集训题解
# A 国家集训队 ## 题解 注意数据已经是有序的,~~我还搞了个排序,我是智障~~ 所以只需要将第5个人到第16个人的成绩都预设成300,再把前4个人的成绩都预设成0,再看有没有人能超过第4个人就行了 ## ac代码 ```c++ #include using namespace std; co ......
2023年百度之星程序设计竞赛初赛1题解
每次出题都出其不意 >群友蓝桥国三ac一道题 根据官方的视频题解整理 依据难度的划分 第五题:促销糖果 分析:从答案出发想吃K个糖果,必定有k个糖纸,考虑换购,则有一张糖纸是不可以换的(因为你必须至少要买一颗糖果)则换购的数量为(k-1)/减去换购的糖果则是买的糖果 package Li2209; ......
CodeForces CF1846G 题解
# CodeForces CF1846G 题解 - [CodeForces题目链接](https://codeforces.com/contest/1846/problem/G) - [洛谷题目链接](https://www.luogu.com.cn/problem/CF1846G) - 标准答案是 ......
【BZOJ 3364】Distance Queries 距离咨询 题解
[原题](https://vjudge.net/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-3364) 简化题意:有一棵 $n$ 个点的树, $q$ 组询问,每次询问回答两点间的距离。 令 $dis[i][j]$ 表示 $i$ 到 $j$ 的距离,根节点 ......
Make Equal 题解
# [Make Equal](https://www.luogu.com.cn/problem/CF1188D) ## 题目大意 给出 $n$ 个数字 $a_1,a_2,a_3,......,a_n$,每次操作可以给其中一个数加上 $2$ 的非负整数次幂。求最少的操作次数,使得这 $n$ 个数相等。 ......
DataFrame 计数value_counts 后转成df
import pandas as pd # 创建示例 DataFrame data = {'Category': ['A', 'B', 'A', 'C', 'A', 'B', 'C', 'A', 'B']} df = pd.DataFrame(data) # 使用 value_counts() 方法 ......
「JSOI2008」最小生成树计数 题解报告
### 简要题意 现在给出了一个简单无向加权图。你希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。输出方案数对$31011$取模。 ### SOLUTION 这个题求最小生成树的方案 所以我们从最小生成树入手 (根据kruskal的思 ......
题解 [国家集训队] 稳定婚姻
[题目链接](https://www.luogu.com.cn/problem/P1407) 首先我们考虑用图论的边描述这个关系。若两者存在夫妻或情侣关系,就连一条边(是有向边还是无向边呢?)。 先来考虑两对夫妻的情况,若**夫妻边与情侣边交替出现**。且一对夫妻在同一个环内,则可以说明分开后能够重 ......
CF932E Team Work 题解
# CF932E Team Work 题解 #### [题目链接](https://www.luogu.com.cn/problem/CF932E)&[CF932E](https://codeforces.com/problemset/problem/932/E) ### 题面翻译 给定 $ n,k ......
洛谷 CF572B题解
### 原题这是一道洛谷 RMJ 题目。[CF链接](https://codeforces.com/problemset/problem/572/B)[洛谷链接](https://www.luogu.com.cn/problem/CF572B)### 思路首先,将 SELL 和 BUY 交易数据分别 ......
题解 [POI2005] SZA-Template
[题目链接](https://www.luogu.com.cn/problem/P3426) 充分暴露出对 $border$ 结合 $dp$ 理解的不足。 先来推结论,一个字符串的印章一定是其 $border$,因为只有这样才可能兼顾首尾,但是他的 $border$ 不一定是其印章,两个条件不能互推 ......
Paper Reading: FT4cip: A new functional tree for classification in class imbalance problems
本文提出了一种类不平衡问题的功能树(FT4cip),该模型使用了考虑类不平衡的分割评估函数 Twoing,以及使用了一种优化 AUC 的新型剪枝算法。同时对多变量分割使用特征选择,进一步提高分类性能和可解释性。通过大量的实验分析证明,FT4cip 在 AUC 上的分类性能优于 LMT 和 Gama。... ......
仿真实验室第二次培训题解
# 7-1 直接根据题目模拟就行,这道题目类似排队,排队可以用队列实现,c++的stl里面有queue可以学习 ```c++ #include #define x first #define y second using namespace std; queueq; char c[100]; int ......
BZOJ3337 ORZJRY I 题解
https://vjudge.net/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-3337 # 题意 试维护一个序列,支持以下 $11$ 种操作: | 输入格式 | 说明 | 示例 $a = (5, 2, 6, 3, 1, 4)$ | | : : | : ......
灭鼠行动 题解
[灭鼠行动](https://www.luogu.com.cn/problem/P7196) ### 前言 - 只能保证此题解中的代码能通过本题的所有数据,不保证一定能通过所有符合题目给出条件的数据。~~实在不想调了。~~ - 另一份题解中的数据生成器是错的,会给出一些不合法的地图。(比如地图中有 ......
CF671D Roads in Yusland 题解
[题目链接](https://www.luogu.com.cn/problem/CF671D) 题目要求我们求出选出若干条路径并最小化花费,如果这是在链上,我们可以考虑直接枚举每条路径的右端点 dp,那树呢?把路径剖分整个覆盖的集合就不一定连续了,没法 dp,况且题目里给了很强的条件:路径一定是从孩 ......
【题解】CF704B Ant Man
([题目传送门](https://www.luogu.com.cn/problem/CF704B)) 一道很好的排列 $\rm dp$(连续段 $\rm dp$)的题目。 我们考虑从小到大插入这 $n$ 个数,设 $f[i][j]$ 表示现在考虑到第 $i$ 个数,有 $j$ 个连续段的最小权值,初 ......
【题解】Luogu-P5572 CmdOI2019 简单的数论题
注意到: $$\varphi\left(\dfrac{\mathrm{lcm}(i,j)}{\gcd(i,j)}\right)=\varphi\left(\dfrac{ij}{\gcd^2(i,j)}\right)=\varphi\left(\dfrac{i}{\gcd(i,j)}\right)\v ......
“科大国创杯”2023 年安徽省青少年信息学科普日活动 简要题解
# “科大国创杯”2023 年安徽省青少年信息学科普日活动 _简要题解_ ## 小学组 ### T1 grade 直接累加即可。不需要按百分比算(也就是别 / 100),那样可能会出现一些浮点数误差。 ### T2 order 暴力枚举t 就可以了 ### T3 string 答案即为 cnt4 + ......
more and more construction problem,what should i do ?
## 一些构造 ### CF1464F Showing Off 显然原图连边会形成若干内向基环树森林,所有在同一个环上的点 $S$ 是相同的,注意到原图是二分图,因此所有环都是偶环。 一个重要观察是,我们可以让所有环的长度都是 2,因为总可以把长度 $> 2$ 的环拆成若干个二元环,而且在 $S_{ ......
【题解】 Pattern Matching in A Minor "Low Space" CCPC Mianyang 2022
https://vjudge.net/contest/573644#problem/K 字符串匹配,但卡空间。 考虑哈希做法,不妨把 $s$ 每 $20000$ 个字符哈希成一个字符,于是 $s$ 长度只有 $500$,可以跑个 KMP。 于是对于 $t$,我们只需要同时维护 $20000$ 个 K ......
洛谷 P3304 [SDOI2013] 直径 题解
# 洛谷 P3304 [SDOI2013] 直径 题解 [题目链接](https://www.luogu.com.cn/problem/P3304) ### 题目分析 第一部分好说,求直径,dfs或者DP都可以。 第二部分,有一个定理,就是所有直径中点重叠。 那么有两种情况 - 一种是中点在一个节点 ......