集训队 题解2019 day
P5522 [yLOI2019] 棠梨煎雪
题目链接：[P5522 [yLOI2019] 棠梨煎雪](https://www.luogu.com.cn/problem/P5522) 听着>写棠梨煎雪，太美妙了！ ## 题意： 对于一些给定的字符串，每个字符串只包含$0,1$以及?号。对于一个字符串$s_1$，如果另一个不包含?号的串$s_2$ ......
【题解】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 ......
vue--day62--配置代理
前端发送 ajax 请求的方式 1. xhr new XMLHttpRequest xhr.open() xhr.send() 基本不用 2. jquery(封装的 xhr) $get $post 3. axios(封装的 xhr) 和 jquery 比较 promise 风格的，支持请求拦截器和响 ......
杂题题解
**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个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会 ......
DAY001_二进制运算
# 左移和右移 | 无符号左移？ | Java没有无符号左移 | | | | | 无符号右移 | 左边补0 | | 有符号右移 | 左边用原符号位补位 即正数补0效果同无符号右移、负数补1 | | 有符号左移 | 右边补0 | ```java import org.junit.Test; publi ......
[代码随想录]Day16-二叉树part05
## 题目：[513. 找树左下角的值](https://leetcode.cn/problems/find-bottom-left-tree-value/) ### 思路： 层序遍历是最好的选择了，先放右节点，再放左节点最后一个元素就是最左侧的节点。 说白了层序遍历就是广度优先搜索BFS。 ### ......
Codeforces Round 874 G题解
# 做不动那么多题了，来个G G就是问你一棵树能切成多少个大小为3的链，想了半天，想过dp啥的，但是后来发现这个贪心就好了，可以证明贪心找不到的，其他方法也找不到 好久没复健了，这是第一次，感觉以后要多做题才可以 ```cpp #include using namespace std; conste ......
VS2019编译CloudCompare2.12.4
参考： https://blog.csdn.net/pingfanderen5/article/details/126180082 1. Visual Studio 2019 对应 v142 工具 2. 安装QT ， qt5.14.2及以前的版本存在下载包，下载地址：http://download. ......
20230812巴蜀暑期集训测试总结
# T2 考场先是想到（根本没想）了一个 $O(n^5)$ 的思路，然后猜了一个比较好打的结论开打。结果小样例和答案差一点，大样例就差的多了。确认不是精度问题后就明显是猜的结论有问题了。这下是彻底没办法了，只有打了那个 $O(n^5)$ 的暴力。 出分我一看——怎么挂了 $20pts$？而且按照暴力 ......
遵义模拟赛Day1
# T1 Gacha 很简单的三目运算符直接输出 # T2 神秘题目 看到求公共前缀第一想法是Hash然后枚举+前缀和找到最长公共前缀的长度，看到$ n , \Sigma { |S_i| } \leq 5 \times 10^5 $ 果断放弃哈希做法，考虑字典树，先把所有的字符串插入字典树，然后再把 ......
遵义模拟赛Day2
# T1 Chino and Paper 结论题，直接输出 $ n \times m -1 $ 即可，注意数据范围 $ n,m \leq 10^9 $ ，要开`long long` # T2 Coin game 一道非常有意思的题目，只需要判断开局能不能在正中央放下一枚硬币，如果不能放下则是`LMJ ......
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. ......
nwafu 信工学院2023级新大一暑假编程作业题解
###1. 欢迎来到西北农林科技大学 >天天同学为了欢迎你来到新的大学新的生活，想在学校的电子屏上写一句话，请你帮帮他。 在屏幕上输出：“Welcome to the College of Information Engineering, Northwest A&F University!”（输出内 ......
Java入门学习——day2（基础语法）
一、字面量 计算机是用来处理数据的，字面量就是告诉程序员：数据在程序中的书写格式。 package it.com.literal; public class LiteralDemo { public static void main(String[] args) { // 目标：掌握常见数据在程序中 ......
[ABC309G] - Ban Permutation 题解
# [ABC309G] - Ban Permutation 题解 ## 题目描述 求长为 $N(N\leq 100)$ 且满足以下条件的排列 $P=(P_1,P_2,...,P_N)$ 的个数，模 $998244353$： - $\forall 1\leq i\leq N$，$|P_i-i|\geq ......
【Java】从头开始的Java复健day5
用的书：《Java从入门到精通》 day1(3.1-3.3): [【Java】从头开始的Java复健day1](https://www.cnblogs.com/ryukirin/p/17610317.html) day2(3.4-3.8): [【Java】从头开始的Java复健day2](https ......
洛谷-P9496 题解
## 正文 在讲解之前，先来几种简单情况： 让 $n=1$ 转变成 $m=0$，只需要让 $n \land 0$ 即可； 让 $n=0$ 转变成 $m=1$，只需要让 $n \lor 1$ 即可。 将 $n$ 扩展成更大的。对于 $n$ 二进制的每一位数，只需要按上述情况处理即可，而由于可以对任意数 ......