题解computational geometry p9702
P2158题解
# P2158题解 # [SDOI2008] 仪仗队 ## 题目描述 作为体育委员，C 君负责这次运动会仪仗队的训练。仪仗队是由学生组成的 $N \times N$ 的方阵，为了保证队伍在行进中整齐划一，C 君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐（如下图）。  & [blog](https://www.cnblogs.com/liangbowen/p/17628395.html)。 提供一种不一样的做法喵。 考虑原问题的逆问题。这个很典，直接前缀 ......
【题解】洛谷 P9532 [YsOI2023] 前缀和
原题链接 【LGR-151-Div.2】洛谷 8 月月赛 II & YsOI2023 T1 解题思路 设有一序列 a，其中 a1 = a2，第 k( ≥ 3) 项为前 k-1 项的前缀和。可以发现前 q 项分别为第一项的 20 倍，20 倍，21 倍，22 倍，23 倍…2q-3 倍，2q-2 倍。 ......
【LSOIT3】天气之子 ---题解
# 【LSOIT3】天气之子 题解 # [题目传送门](https://www.luogu.com.cn/problem/U324122) 【我叫阳菜。请多关照，帆高。】 【她一直不断的祈祷着，一边不断地穿过那个鸟居。】 【我做了个梦，初见你时，就像是迷途的小猫一样。】 【而你却帮我找到了存在的意义 ......
【LSOIT2】言叶之庭 ---题解
# 【LSOIT2】言叶之庭 题解 # [题目传送门](https://www.luogu.com.cn/problem/U323251) 【你肯定怀疑我有问题吧。】 【没有。】 【我不介意呀，反正人类，多多少少有点不正常的。】 【我知道这不正常，但真的很喜欢设计鞋子，当然，水平还不够。】 【不知不 ......
【LSOIT1】秒速，五厘米 ----题解
# 【LSOIT1】秒速，五厘米 题解 # [**题目传送门**](https://www.luogu.com.cn/problem/U322774) 【明里。】 【贵树君。】 【明年，也能一起看樱花吗？】 【昨天，我做了一个梦，在梦里，我们都才十三岁。那是覆盖着厚厚的一层白雪的田园。】 【民家的灯 ......
洛谷P9533 区间翻转区间异或和 题解
原题：[洛谷P9533](https://www.luogu.com.cn/problem/P9533) ## 一道性质题 #### 不难发现，区间翻转操作是没有用的*（虽然比赛的时候想了好久www）* 首先，区间翻转要想对答案有贡献，一定是下边这种情况： **三个连续的区间：$A~|~B~|~C$ ......
【题解】Educational Codeforces Round 146（CF1814）
而且怎么感觉 E,F 比 D 要简单很多，大概是因为比较套路吧[惊恐] ## A.Coins ### 题目描述： **本题一共有 $t$ 组数据。** 每组数据包含两个整数 $n$ 和 $k$，如果存在两个非负整数 $x,y$，满足 $2\times x+k\times y=n$，输出 `YES`， ......
CF992E 题解
## CF992E 题解 [传送门](https://www.luogu.com.cn/problem/CF992E) [更好的阅读体验](https://www.cnblogs.com/Xttttr/p/17627033.html) 简化题意：单点修改，设序列的前缀和序列是 $s_i$，查询是否存 ......
AtCoder Beginner Contest 314 A - Ex题解
# AtCoder Beginner Contest 314 ## A - 3.14 嗯，你可以用string 存小数点后的... ## B - Roulette 对于每一个金额，用个vector存 pair 存一个人赌了多少，以及是哪一个人 。 ## C - Rotate Colored Subs ......
杂题题解
**UOJ 21缩进优化** [题目链接](https://uoj.ac/problem/21 "题目链接") 记 $M=\max(a_i)$ 从反面考虑，考虑 $x$ 让答案减小的量。即为 $\sum_{i=1}^n \lfloor \frac{a_i}{x} \rfloor\times(x-1) ......
ABC 314 F 题解
**[原题传送门](https://atcoder.jp/contests/abc314/tasks/abc314_f)** ### **题意** 有 n 支队伍进行比赛，起初，第 i 支队伍只有选手 i 一个人。总共要进行 n-1 场比赛，每次给出 p 和 q，意为让 p 所在的队伍与 q 所在的 ......
【KMP】border 题解
> 题目描述 > >  > > 输入 > > ](https://www.luogu.com.cn/blog/hezlik/solution-p7518) 耗时：一晚上+半个上午 代码注释： ```cpp #include using name ......
猴子拆房 题解
> 题目描述 > >  > > 输入 > > &[CF 链接](http://codeforces.com/problemset/problem/452/C) ## 题目简述 有 $m \times n$ 张牌，有 $n$ 个种类，每个种类有 $m$ ......
题解 CF1076D Edge Deletion
[题目链接](https://www.luogu.com.cn/problem/CF1076D) 既然题目让我们求保留 $k$ 条边的最大好点数量，那我们首先思考这样的问题：什么情况下删一条边必定会删一个点。 显然，只有树才会出现这样的情况，而在一个连通图还没有删成树之前，删边对于点的数量是没有影响 ......
CF650A 题解
## Problem [原题链接](https://www.luogu.com.cn/problem/CF650A) ## Meaning 求曼哈顿距离和欧氏距离相等的坐标组数量。 ## Solution 这道题用枚举复杂度较高，我们考虑探究当两点的曼哈顿距离与欧氏距离相等时，它们横纵坐标的关系。 ......
洛谷P6767 [BalticOI 2020/2012 Day0] Roses 题解
翻了一下已有的题解，似乎没有针对此题本质即线性规划做的题解，故作分享。 可以由此题抽象出一类问题的模型，做训练的效果还是非常好的。 ## 题意简述 要选择 $N$ 个物品，有两种方案，每花费 $C$ 元可以买 $A$ 个，每花费 $D$ 元可以买 $B$ 个。 ## 分析 对于这一题，题目有明确提示 ......
acwing 116.飞行员兄弟 (算法竞赛进阶指南 p48 t1 ) 题解
###原题链接 https://www.acwing.com/problem/content/description/118/ ### 题目描述 “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会 ......
Codeforces Round 874 G题解
# 做不动那么多题了，来个G G就是问你一棵树能切成多少个大小为3的链，想了半天，想过dp啥的，但是后来发现这个贪心就好了，可以证明贪心找不到的，其他方法也找不到 好久没复健了，这是第一次，感觉以后要多做题才可以 ```cpp #include using namespace std; conste ......
ugui学习 - Text的align By Geometry
没勾选的时候 勾选后：会在原有排版的基础上，左边：文字矩形框与Text本身的矩形框左边对齐，上边：也是对齐 ......
组合式api-计算属性computed的使用
计算属性在vue3中和vue2的思想概念都是一样，唯一区别就是在使用组合式api时候的语法稍有不同。 **使用步骤：** - 导入computed函数 - `import {computed} from 'vue'` - 使用computed函数 ```Vue arr: {{ arr }} arrD ......
Japanese-computer1
[TOC](Computer1) # ```csharp 1. 設定\せってい\setting 2. 検索\けんさく\search 3. 言語\ごんご\speech 4. 優先する言語\ゆうせんするごんご\preferred language 5. 言語の追加\ごんご、ついか\Add languag ......
P7438 更简单的排列计数 题解
前置芝士：伯努利数等幂求和。其中伯努利数 $B_i$ 的生成函数为 $\frac{x}{e^x-1}$。 首先这种逆序对有个套路的 **dp**：令 $f_{i,j}$ 表示填了前 $i$ 个数，逆序对为 $j$，这时排列的 $val_{\pi}$ 的乘积之和。 有转移：$f_{i,j}=\sum\ ......
P7092 计数题 题解
前置题目：[P5748 集合划分计数](https://www.luogu.com.cn/problem/P5748)。我们令 $Bell_n$ 表示将 $n$ 个有标号的球划分为若干集合的方案数。且 $Bell_n=n![x^n]e^{e^x-1}$。 首先，当 $k=0$ 时，$\mu(S)=0 ......
题解：【ABC211E】 Red Polyomino
[题目链接](https://www.luogu.com.cn/problem/AT_abc211_e) 薄纱爆搜老哥。显然是染色模型，我们只需要维护连通性（即每个位置属于哪个连通块），不需要具体维护插头，考虑逐格 DP 维护轮廓线，类似于[神秘的生物](https://www.luogu.com. ......