526互联

Solution

2023.08.29T4 - light - solution

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

A pure js Array reactive solution with Proxy and Reflect All In One

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

2023.08.29T3 - summer - solution

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

2023.08.24T3 - brain - solution

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

玄学记录2-一个关于struct封装的东西定义的位置的问题 暨 P2766Solution

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

Solution to CF1840D Wooden Toy Festival

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

Solution to CF1840E Character Blocking

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

Solution to AT_abc285_g Tatami

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

ABC311 Solution

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

AT_abc251_g Intersection of Polygons Solution

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

Solution to AT_abc310_f Make 10 Again

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

Solution Set - “我将它捣成美梦愿你梦里无忧”

[TOC] $$ \text{So long lives this, and this gives life to thee.} \require{\cancel} \newcommand{\op}[1]{\operatorname{#1}} \newcommand{\anc}[0]{\op{anc ......
美梦 Solution Set

Solution Set of NFLS SImulations

在 nfls 的最后一天，来记录一些似乎有意义的题吧。 没有原题（或者我忘了原题）的就简要写下题意，不放原题面了。 [TOC] ![NOI2023 模拟赛 33](https://img2023.cnblogs.com/blog/2913835/202307/2913835-202307120824 ......
SImulations Solution NFLS Set of

Solution Set - 2023 省队集训

## 2023-7-8 模拟赛 ### 铁路 (railway) Source: ROI 2017 D1T4 C 国有 $n$ 个城市与 $m$ 条铁路线，铁路均为单向，第 $i$ 号铁路线被从起点到终点的 $(s_i + 1)$ 个城市 $c_{i, 1}, c_{i, 2}, \cdots, c ......
省队 Solution 2023 Set

Solution Set - NOI级别真题选做

### [NOI2007] 社交网络 [Link](https://www.luogu.com.cn/problem/P2047)&[Submission](https://www.luogu.com.cn/record/114129998). ### [NOI2009] 管道取珠 [Link](h ......
真题 Solution 级别 Set NOI

Solution Set - “女孩是瑰宝我心动一丝不苟”

[TOC] $$ \text{1 1 4 5 1 4} \newcommand{\op}[1]{\operatorname{#1}} \newcommand{\son}[0]{\op{son}} \newcommand{\str}[1]{\underline{\texttt{#1}}} $$ 打一首 ......
瑰宝 一丝不苟 Solution 女孩 Set

「Solution Set」7/4

### 「SDOI / SXOI2022」无处存储 链加链求和。 考虑先搞出随机撒点，然后建虚树，这样比较好维护一点。 然后就是正常的整块打 tag，散块暴力加之类的。 我写的好麻烦/kk ### 「LibreOJ Round #11」Misaka Network 与 Accelerator 我们考 ......
Solution Set

「Solution Set」7/3

### P4433 [COCI2009-2010#1] ALADIN 我们发现就是区间加一个等差数列，但是要取模后的。 我们考虑加一个首项为 $A$，公差为 $B$，项数为 $n$ 的等差数列，还要对 $C$ 取模。 那么和就是这样的：$\sum\limits_{i=0}^{n-1} Bi+A-\l ......
Solution Set

「Solution Set」 JOISC 2023

我觉得 JOISC 的题都非常有水平！ ### P9329 [JOISC 2023 Day1] Two Currencies 简单题。因为每次尽量花银币，而且尽可能在银币花销比较小的花银币，所以整一棵主席树，二分。 复杂度 $O(n\log n)$ 非常好。 [Submission](https:/ ......
Solution JOISC 2023 Set

Solution Set - “如果惊蛰随梦远走”

[TOC] $$ \text{ᘏ ᘏ}\\ \quad\,\,\text{( ˃̵ ֊ ˂̵ )}\\ \text{つ🥕ど}\quad \newcommand{\str}[1]{\underline{\texttt{#1}}} \newcommand{\addeq}[0]{\overset{+}{ ......
Solution Set

Solution to JavaScript’s 99 Bottles of Beer Javascript的99瓶啤酒问题

elow is my solution to printing the lyrics to 99 Bottles of Beer in JavaScript: function beerSong() { var bottles; var bottlesLeft; for (i = 99; i >= ......
JavaScript Javascript Solution 啤酒 Bottles

solution-ab.py

```py ## ## SAMPLE SOLUTION ALTERNATING-BIT PROTOCOL MARCH 18 ## ## Python version of: ## ## ********************************************************* ......
solution-ab solution ab py

solution notes

用于记录 OI 刷题中遇到的各种问题与心得，按题库和难度整理。 ## 洛谷 Luogu ### 普及/提高- #### P1209 [USACO1.3]修理牛棚 Barn Repair 算法标签：二维 DP DP 中的状态初始十分重要，以状态 $1$ 开始的 DP 初始化通常只需要考虑 $i, j, ......
solution notes

「Solution Set」JOISC 2022

### Day1 监狱 首先我们感性理解：每名囚犯一定是依次走到自己的目的地的。因为如果起点或终点挡着别人的路，让他先走到目的地就行了。而在中间的话还容易挡着别人的路。 所以如果一个人的起点在另一个人的路径上，那么这个人必须先走，如果一个人的终点在别人的路径上，那么这个人必须后走。 然后就随便用树剖 ......
Solution JOISC 2022 Set

Solution Set - “谁将重力悬空，坠入一场蔚蓝的梦”

[TOC] $$ \text{(ง •̀_•́)ง} \newcommand{\vct}[1]{\boldsymbol{#1}} \newcommand{\str}[1]{\underline{\texttt{#1}}} \newcommand{\mex}[0]{\operatorname{mex} ......
重力 Solution Set

「Solution Set」06/16

要没学上力！ ### P9340 [JOISC 2023 Day3] Tourism > trick:求虚树覆盖联通块的大小：将关键点按 dfn 排序，所覆盖到的边数为相邻两个关键点之间的边数和除以二（假设第一个和最后一个相邻） 然后我们考虑回滚莫队，先把所有关键点弄下来按 dfn 排序，然后删掉点 ......
Solution Set 06 16

Solution Set - “让朝阳洒向晚霞，在星空下涂鸦”

[TOC] $$ \mathbf{Defining~\LaTeX~macros\dots} \newcommand{\opn}[1]{\operatorname{#1}} \newcommand{\lcm}[0]{\opn{lcm}} \newcommand{\anc}[0]{\opn{anc}} ......
晚霞 Solution 星空 Set

「Solution Set」06/14

### P9329 [JOISC 2023 Day1] Two Currencies 简单题。因为每次尽量花银币，而且尽可能在银币花销比较小的花银币，所以整一棵主席树，二分。 ### P7984 [USACO21DEC] Tickets P 原来这道题当时只有我没写啊 /hsh 假如我们只从一个点进 ......
Solution Set 06 14

Solution Set - LCT

A[洛谷P3690]维护一个森林，支持询问路径xor和，连边（已连通则忽略），删边（无边则忽略），改变点权。 B[洛谷P3203]$n$个装置编号为$0,...,n-1$，从$i$可以一步跳到$i+k_i$，支持修改$k_i$，询问从一个点开始几步跳出$n-1$。 C[洛谷P2486]给定一棵树，点 ......
Solution Set LCT

Solution Set - “伸手向着拉格朗日点作别”

[TOC] $$ \mathbb{Defining~\LaTeX~macros\dots} \newcommand{\oreq}[0]{\overset{\lor}{\gets}} $$ Umm… UOJ 浓度极高的一个 sol set. 摘的标题和上一个 sol set 是姊妹篇! ## 0.「U ......
Solution Set
共154篇  :4/6页 首页上一页4下一页尾页