526互联

solutions

the solution of Mining Your Own Business

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

solution-at-abc321-c

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

Solution -「HDU」Ridiculous Netizens

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

Exam DP-300: Administering Microsoft Azure SQL Solutions 微软Azure SQL Solutions管理员考试DP-300 (汉化)

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

Solution -「LOJ #3310」丁香之路

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

Solution Set - 贪心和数据结构

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

Solution Set before NOIP2023

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

Solution Set - DP

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

Solution Set - 组合计数

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

CF1615F O(n) solution

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

codeforces div 3 contest 894 solutions

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

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

【论文解析】EJOR 2011 A clustering procedure for reducing the number of representative solutions in the Pareto Front of multiobjective optimization problems

> 论文名称：A clustering procedure for reducing the number of representative solutions in the Pareto Front of multiobjective optimization problems ### 动机 假 ......
multiobjective representative optimization clustering procedure

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
共170篇  :4/6页 首页上一页4下一页尾页