瑰宝 一丝不苟solution女孩

A - Sum of Interior Angles 答案为 \(180(n-2)\)。 #include<iostream> #include<cstdio> using namespace std; int n; int main() { scanf("%d",&n); printf("%d", ......

CF360E Link&Submission. 首先显然可以选择的边的权值一定会取端点值。事实上，第一个人经过的边选最小，第一个人不经过的边选最大，这样一定不劣。进一步，如果 \(s_1\) 到点 \(u\) 的距离小于等于 \(s_2\)，则 \((u,v)\) 这条边应该取最小值。所以可以初始全 ......

the description of problem （我看的是 PDF 里面的原题所以这里描述会和题目不一样，但是大意一致） 给定一个未必连通的无向图，问最少在几个点设置出口，可以保证任意一个点坍塌后，工人们仍然可以从出口逃生，同时问设置最少出口的方案数量。 thoughts & solution ......

题意 将所有每位满足递减的整数排序，问第 \(k\) 大的是多少，不包括 \(0\)。 思路 我们发现最大的满足要求的整数是 \(9876543210\) ，只有 \(1e10\) 的大小，\(k\) 只有不到 \(3000\) 的大小，可以从小到大枚举所有的数，从 T1 粘来判断函数打一个表就解决 ......

Desc. 给定一棵 \(N\) 个节点无根树，找出满足以下条件的集合 \(S\) 的数量： \(S \subseteq \{1,\dots,n\}\)； \(S\) 的导出子图联通； \(\displaystyle\prod_{v \in S} a_v \leqslant M\)。 Sol. 点分 ......

作为该考试的考生，您应具备构建数据库解决方案方面的主题专业知识，这些解决方案旨在支持使用数据库构建的多种工作负载： 企业内部 SQL Server Azure SQL 服务 您是一名数据库管理员，负责管理使用 SQL Server 和 Azure SQL 服务构建的内部部署和云数据库。 作为 Azu ......

首先有两个前置技巧：1) 两点间的最短距离就是直接连接两点的边的长度；2) 遍历一个子图的最小花费是最小生成树的边权之和乘二。原问题让我们找出一条最短且必经过钦定边的 \(( s, i )\) 路径，那么我们先将 \(\lang s , i \rang\) 连上，问题就变成了找出一条最短且必经过钦定 ......

感觉自己好菜啊，这个专题真的不太会。 CF1439C Greedy Shopping Link&Submission. 容易发现，当此人连续买了一段物品之后，他的钱数至少减半。所以他最多只会买 \(O(\log V)\) 段物品。那么就可以直接模拟每次询问，不断往后轮流找最多能买到的位置和下一个能买 ......

香蕉公司 题意：维护 \(n\) 的排列 \(a_0\) 与 \(p\)。\(q\) 次操作，交换 \(a_0\) 中两个值或 \(p\) 中两个值，或者比较 \(a_x\) 与 \(a_y\) 的字典序大小，其中 \(a_{k,i}=a_{k-1,p_i}\)。 \(n,q\le10^5\)，\( ......

男孩vs女孩 1. 题目地址 https://www.acwing.com/problem/content/1522/ 2. 题目解析 在读取字符串时，需要注意： 1. 如果字符串中含有空格，则无法使用cin来读取，因为cin遇到空格会自动停止。此时应该使用getline函数来进行读取。 2. 如果 ......

CF101E Candies and Stones Link&Submission. DP 的状态设计和转移都是显然的，唯一的问题在于需要输出方案，而这题卡空间。会发现如果用 bitset 存下所有位置的转移，空间刚好多了一点点。所以考虑分两次，第一次只存后 10000 行的转移，然后从最终状态倒退 ......

### CF40E Number Table [Link](https://codeforces.com/contest/40/problem/E)&[Submission](https://codeforces.com/contest/40/submission/221783054). 显然 $n ......

$O(n)$ 做法，目前 CF 最优解。 首先，考虑如何计算两个串的答案。 把奇数位置的值取反，那每次操作相当于 $01\to10$ 或 $10\to 01$。于是当两个串 $1$ 的个数相等时可以达成。 可以看作若干个 $1$ 在一条链上移动到新的位置。答案为距离之和，把移动贡献均摊到每条边上，那 ......

IOI失利day1了，打div 3休息一下吧 https://codeforces.com/contest/1862/ A. Gift Carpet 贪心寻找第一个v, 其他的找最早的i,k,a就好了。 应该不需要多说（？) B.Sequence Game 就是想想看当我们有4 3的时候应该怎么做? ......

**文末附完整的教程，已经放在网盘，需要的自己下载**  今年，多巴胺风格大火特火！ 你知道吗，这种色彩斑斓，一看就 ......

# light [P9111 [福建省队集训2019] 最大权独立集问题](https://www.luogu.com.cn/problem/P9111) ## Problem 给定一棵 $n$ 个节点的树，并给定每个点的点权 $a_i$。 定义一次操作为： - 选择一个未被删除的节点 $u$，$w ......

A pure js Array reactive solution with Proxy and Reflect All In One 纯 js 实现数组响应式 ......

# summer ## Problem ## Solution 挺好的题，题解也写得很清楚，因此我不过是把题解抄一遍。 赛时打了 $40$ 分，然后挂了 $20$ 分，因为不会前缀和（这个人暴力求区间和，铸币吧）。 前 $40$ 分就是记忆化搜索 + 单调栈： >首先考察对于一个确定的序列，如何求出 ......

# brain ## Problem 给定一棵以 $1$ 为根的树，给定树上所有点权与边权。 记 $d(i, j)$ 表示 $i$ 到 $j$ 的路径长度。定义一棵树的权值为： $$ \sum\limits_{i = 1}^{n - 1}\sum\limits_{j = i + 1}^{n}a_{i ......

孝忠(忠孝) 国权 明阳（阳明）重洋 wangchuang2022 08-12 02:49 男女孩取名字 (待审核) 2023-8-12 01:49 |个人分类:人文社科|系统分类:生活其它 亚平 少平 小平 亚男 招弟 胜弟 大平 大中 天恒 天有 天数 天堂 天顺 天军 孝忠(忠孝) 国权 明阳 ......

# 后言 这是一道网络流的建模题 然后我这个板子是copy的 我把这个定义换了个位置结果就不一样 嗯 是这样的！ 然后这篇东西会很杂 思路会比较简洁 因为把建边给讲清楚了就是模板了 # 题目 Problem : [problem on luogu](https://www.luogu.com.cn/ ......

Transformer鼎鼎大名人尽皆知，2017年就问津于世，鸽鸽2023年才学习它，任何时候圆梦都不算晚！本文记录了我像建房子一样从头到尾打造变形金刚的全过程，目的是熟悉pytorch和深入理解transformer。 先看下我设定的任务难度，我们要解决的是经典的seq2seq翻译任务。使用的数据 ......

今天的任务很艰巨，需要把下面这张图的模型架构复现一遍，要有耐心哦。我参考了哈佛NLP小组对transformer的分拆讲解[The Annotated Transformer](http://nlp.seas.harvard.edu/annotated-transformer/)，但思路不同于原文。 ......

本教程收集于：[AIGC从入门到精通教程汇总](https://y3if3fk7ce.feishu.cn/docx/QBqwdyde7omVf4x69paconlgnAc) 今天继续分享AI绘画实操教程，如何用lora包生成超可爱头像奶茶小女孩 放大高清图已放到教程包内，需要的可以自取。 欢迎来到我 ......

### Statement $T$ 组评测，每组数据给定长度 $n$ 与长度为 $n$ 的序列 $a$，你需要选三个数 $x,y,z$，输出可得到的最小的 $\max\{\min\{|a_i-x|,|a_i-y|,|a_i-z|\}\}$。 ### Solution 如果只要我们选一个数，显然我们要 ......

### Statement 给你两个字符串。 操作有： * 忽视两个字符串的同一位置一段时间。 * 交换某两个未被忽视的字符（可以跨越字符串）。 * 查询字符串未被忽视的部分是否相等。 ### Solution 考虑字符串哈希。 对每个字符设置一个 hash 值 $\mathrm{ref}$，对每个 ......

### Statement 请用若干个 $1 \times 1$ 和 $1 \times 2$ 的瓷砖（可以旋转）不重叠地完全覆盖 $H \times W$ 的长方形网格。第 $i$ 行第 $j$ 列的网格有字符 $c_{i,j}$，含义如下： - `1`：该网格只能用 $1 \times 1$ 的 ......

## [A - First ABC](https://atcoder.jp/contests/abc311/tasks/abc311_a) ### Sol 考虑使用三个 `bool` 记录当前 `A` ， `B` ， `C` 是否出现过，枚举判断即可。 ```cpp #include using n ......

# AT_abc251_g Intersection of Polygons Solution ## Preface 由于某些 $\LaTeX$ 的原因，本文的公式无法正常查看，建议读者访问[博客](https://www.luogu.com.cn/blog/284754/solution-at-a ......

## Statement 你有 $N$ 个骰子和一个序列 $A_i$，第 $i$ 个骰子能等概率掷出 $1 \sim A_i$ 的点数。 在同时掷出 $N$ 个骰子后，求下面所述的条件被满足的概率模 $998,244,353$ 的值： > 能够选出这些骰子的一个子集，使得子集内的骰子掷出的点数和为 ......