题解monocarp 1886d and
【题解】P4069 [SDOI2016]游戏
题目描述 Alice 和 Bob 在玩一个游戏。 游戏在一棵有 $n$ 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 $123456789123456789$。 有时，Alice 会选择一条从 $s$ 到 $t$ 的路径，在这条路径上的每一个点上都添加一个数字。对于路径上的一个点 $r$ ......
【题解】P5327 [ZJOI2019] 语言
P5327 [ZJOI2019] 语言 题目描述 九条可怜是一个喜欢规律的女孩子。按照规律，第二题应该是一道和数据结构有关的题。 在一个遥远的国度，有 $n$ 个城市。城市之间有 $n - 1$ 条双向道路，这些道路保证了任何两个城市之间都能直接或者间接地到达。 在上古时代，这 $n$ 个城市之间处 ......
“科大国创杯”2023 年安徽省青少年信息学科普日活动 初中组 T4 题解
注意到对于全局最小值 $x$ ，一旦我们可以合并它，我们一定会优先合并，因此 $x$ 和与 $x$ 相邻且更靠近起点的位置构成一个决策整体，定义为广义节点。 合并一个广义节点的贡献为 $x\times sz+c$，然后会让 $x\gets x+a$。 考虑比较先后合并两个广义节点 $x,y$ 的决策 ......
【题解】[ABC248G] GCD cost on the tree
「八云紫」无数次痛苦地询问，为什么我们还活着？ ……而「古明地恋」从不会回答。 恋恋闭上了觉之眼。 思路 容斥 + dp. $\gcd$ 相关，考虑 $\mu$ 反演或者 $\varphi$ 反演。 本质上都和容斥差不多，不如直接一步到位考虑容斥。 把权值拆成 $\gcd$ 和对应的方案数两部分，考 ......
1、题目：Engineering Design Thinking, Teaching, and Learning
期刊信息 （1）作者：Dym，Clive L.，Agogino，Alice M.，Eris，Ozgur，Frey，Daniel D.，Leifer，Larry J. （2）期刊：Journal of Engineering Education：94-1-103-120，01/2005 （3）DOI： ......
2022年中国大学生程序设计竞赛女生专场-比赛题解
比赛链接：Dashboard - 2022年中国大学生程序设计竞赛女生专场 - Codeforces A. 减肥计划（模拟） 模拟，如果队列第一个人体重是最大的了，则这个人的位置不会再变，直接输出即可。 #include <bits/stdc++.h> using namespace std; us ......
Layer-Dependent Importance Sampling for Training Deep and Large Graph Convolutional Networks
Zou D., Hu Z., Wang Y., Jiang S., Sun Y. and Gu Q. Layer-dependent importance sampling for training deep and large graph convolutional networks. NIPS, ......
CF 580C- Kefa and Park, 1500 / 树的遍历 / 根节点到叶节点的路径上某性质的点不能连续超过 m 个
CF 580C- Kefa and Park 这个 1500 的题这么水？ 这还不如 1200、1300 的思维题 我开始没考虑周全，这题给出的连边没有讲都是从父节点连向子节点，所有要建双边。 #include <iostream> #include <cstring> using namespac ......
ABC298Ex 树上计数 + 倍增 题解
思考如何将到 $u$ 距离短的和到 $v$ 距离短的节点分别处理出来。发现对于一次询问 $(u,v)$，可以将所有节点分成三类： 除 $u$ 和 $v$ 的 LCA 的子树外的所有节点。 将 $u$ 至 $v$ 的最短路径的最中间的边删掉后组成的两棵树中的其中一棵树中的所有节点。 不属于以上两类节点 ......
CF1797E 线段树 + 倍增 题解
Preface 有趣的一道 ds，赛后不看题解做出来了。 Solution 首先有一个性质：$\varphi(x)$ 经过 $\mathcal{O}(\log x)$ 次迭代后变为 $1$。 证明： 若 $x$ 为奇数，$\varphi(x)=x\sum_{i=1}^{k}\frac{p_i-1}{ ......
LeetCode-Go：一个使用 Go 语言题解 LeetCode 的开源项目
在中国的 IT 环境里，大多数场景下，学习算法的目的在于通过笔试算法题。 但算法书林林总总，有时候乱花渐欲迷人眼。 杜甫有诗云：读书破万卷，下笔如有神。不管选择哪本书，只要深入学习，分层次，逐层进阶，一定可以将算法攻克。 笔者强烈推荐一个 Github 开源项目 LeetCode-Go，你不仅可以把 ......
P3008 [USACO11JAN]Roads and Planes G
P3008 [USACO11JAN]Roads and Planes G ##思路 按照分连通块的方法进行计算，并且如果不是本连通块的点，不能在现在的本次dfs中求解最小值。要一个一个的联通快进行标记。 /* 不能直接走disj的话，缩点的思想很重要 首先尽量不要使用spfa进行走图，可能会卡 对道 ......
Atcoder题解：Agc018_f
首先观察这个奇怪的子树为 $1$ 或 $-1$ 的限制。 看不出来性质，润了。 我们不如直接把 $A$ 树和 $B$ 树拆开，变成两棵树，然后在树上留一下匹配的性质。 第一，我们对着样例构造一下，发现似乎有解的样例都有 $abs(X_i)\le 1$ 的解。 这就提示我们猜用 $-1,0,1$ 就够 ......
difference between services section and client section under system.serviceModel
difference between services section and client section under system.serviceModel The services section and client section under system.serviceModel in ......
cpp test for and while loop time cost respectively while std::chrono::high_resolution_clock
#include <chrono> #include <condition_variable> #include <ctime> #include <fstream> #include <future> #include <iomanip> #include <iostream> #include ......
阿里笔试4.19 题解
T1 给定一个序列，问有多少个区间的众数次数>=k sol:考虑two-pointer。枚举左端点，寻找最小的右端点是的众数次数>=k 推导后发现需要支持以下功能 1.增加某一个数的出现次数 2.减少某一个数的出现次数 3.查询众数的出现次数（即出现次数最多的数字的出现次数） 这些功能可以抽象化可以 ......
LLaMA（Open and Efficient Foundation Language Models）学习
一、论文学习 原文链接：https://arxiv.org/pdf/2302.13971.pdf 0x1：引言 在大语料上训练得到的大语言模型(LLM)已经展示了它们的实力，在few-shot特性展现之后，有一系列的工作都关注于提高这些模型的规模。它们的努力是基于更多的参数可以带来更好的性能的假设之 ......
GYM104081 部分题解
比赛链接：https://codeforces.com/gym/104081 目前就做了 8 题，里面还有 4 个水题…… 水题：ACEG，模拟题意即可，C 和 E 有一些细节。不想写题解了 F 首先目标是如何将这 9 个数分组，由于答案一定存在，考虑随机化，固定 $a_1 \in S_1$，然后随 ......
19 Cameras, Lenses and Light Fields
1. Field of View(FOV) 视场 视场与传感器大小和焦距有关。 为了统一，固定传感器大小，使用焦距衡量。 2. Exposure 曝光 曝光是irradiance的时间累计。 时间由快门控制，irrandiance由光圈控制，此外可以使用iso感光度后期处理。 ISO是对结果进行处理 ......
NOIP 2010 题解
机器翻译 单向链表，如果 $i$ 在内存里，那么用 $nxt[i]$ 来记录他的下一个单词，每次要插入的时候，如果当前链表的长度小于 $m$，那么直接把他插入的末尾，如果等于 $m$，就把链表的第一个从链表里弹出来，再把这个元素加进去。 $Code :$ #include <bits/stdc++. ......
Atcoder题解：Agc010_e
首先，我们来思考我们要构造的是什么。 我们要构造的是一个无论怎样操作字典序都会变小的序列，且这个序列的字典序是最小的。 然后考虑字典序会变大的条件。 如果字典序变大了，那么一定是在前 $i-1$ 位不变的前题下，$i$ 位的变大了。那么变大的一定是从后面来的。 而我们考虑所有的数对 $(a_i,a_ ......
abc292[AtCoder Beginner Contest 292] 题解
写点题目转换下心情吧 A-CAPS LOCK 大水题 B-Yellow and Red Card 大水题 C-Four Variables 给定一个数$N$，问有多少个有序正数数组$(A,B,C,D)$，满足$A\times B+C\times D=N$。 这题荒芜的大脑拒绝思考，看着复杂度不超，写 ......
奇怪的 @babel/runtime 错误：Module parse failed: 'import' and 'export' may appear only with 'sourceType: module' (1:0)
错误 ERROR in ./node_modules/@babel/runtime/helpers/esm/typeof.js 1:0 Module parse failed: 'import' and 'export' may appear only with 'sourceType: modul ......
题解 P9130 【[USACO23FEB] Hungry Cow P】
赛时开始一眼线段树分治，交了几发都 T 了，就意识到事情不对。后来想了想发现势能分析不能带撤销。。。 后来加了一些不能改变复杂度假了的优化，没过之后就自闭跑路了。。。 赛后听别人说了个楼房重建就明白怎么做了。 首先，我们离线下来把 $a$ 排序，去重（这样方便一点，不然权值线段树上的空节点得特判）， ......
Atcoder题解：Agc007_e
首先，我们来证明一个引理： 若最优解中，最终串中的字符 $j$ 在最早来自原串中的字符 $i$（显然，$i\le j,s_i=t_j$），则称 $j$ 的匹配是 $i$，则在所有的匹配方案中，$t_j$ 会在全串存在匹配的前提下尽量选择 $|i-j|$ 最小的的 $s_i$ 进行匹配。 我们可以运用 ......
迁移学习（COAL）《Generalized Domain Adaptation with Covariate and Label Shift CO-ALignment》
论文信息 论文标题：Generalized Domain Adaptation with Covariate and Label Shift CO-ALignment论文作者：Shuhan Tan, Xingchao Peng, Kate Saenko论文来源：ICLR 2020论文地址：downl ......
The fontspec package Font selection for XeTeX and LuaLATEX
The fontspec package Font selection for XeTeX and LuaLATEX By file name XeTeX and LuaTEX also allow fonts to be loaded by file name instead of font na ......
2023团队天梯模拟赛 L2-3 智能护理中心统计 and L3-1 塔防游戏（23分)
L2-3 智能护理中心统计 智能护理中心系统将辖下的护理点分属若干个大区，例如华东区、华北区等；每个大区又分若干个省来进行管理；省又分市，等等。我们将所有这些有管理或护理功能的单位称为“管理结点”。现在已知每位老人由唯一的一个管理结点负责，每个管理结点属于唯一的上级管理结点管辖。你需要实现一个功能， ......
Massey University 159.341 Programing Languages, Algorithms and Concurrency assignment2
完成了Massey大学的Programing Languages, Algorithms and Concurrency这门课的作业2。作业要求主要是模拟电梯使用的实现，提供的代码是C语言。 完成效果演示如下 Problem to solve An incomplete C implementati ......