Nd
  • 2024-10-23题解 [NOIP2022] 建造军营
    树形\(dp\)好题。观察题目发现,如果B国袭击后,导致A国两个军营不联通,那么B国袭击的一定是一条割边,反之,如果袭击的不是割边,那么不会导致任何影响。所以先进行边双缩点,变成一棵树,记每个联通块(缩完后)内的点数为\(wa\),边数为\(wb\),不妨先考虑对于树的情况如何处理。将问题进行转
  • 2024-10-17358G AtCoder Tour
    358G思维题#include<bits/stdc++.h>#definelllonglongusingnamespacestd;intn,m,s,t,vis[55][55][2505],k;lldis[55][55][2505],v[55][55],ans;intmvx[]={-1,1,0,0};intmvy[]={0,0,-1,1};structNode{intx,y,d;};queue<Node>q;void
  • 2024-10-06分层图
    P4568分层图板子题(卡SPFA)include<bits/stdc++.h>definelllonglongusingnamespacestd;constintN=1e5+10;intn,m,k,s,t;llvis[N<<4],dis[N<<4];llans=INT_MAX;vector<pair<int,int>>g[N<<4];voiddijkstra(ints){prior
  • 2024-09-09PANDORA PARADOXXX
    PANDORAPARADOXXX题意给出一棵树,每次操作删除树上的一条边,询问树上所有连通块中直径的最大值。思路倒序操作,删边变为连边。预处理出做完所有操作后的答案。使用并查集维护连通性,记录每个连通块内直径的端点。合并两个集合时,新的直径端点只可能是原来两个集合四个端点中的
  • 2024-09-09P7230 题解
    P7230思路对每个左端点维护右端点\(res_i\)。操作形如删去一个数再加入一个数。如果删掉\(p\)上的\(a_p\),找到左右最近的\(l,r\)使得\(a_l=a_r=a_p\)。那么\(res_{l+1},\dotsb,res_p\)对\(r\)取max。实际上要维护\(\maxres_i-i+1\),因为\(res_i\)单调,所以相当于
  • 2024-08-18P10660 BZOJ2759 一个动态树好题 题解
    从题目名字看出此题需要用动态树解决对于任意\(i\),都有唯一的\(p_i\)与之对应,由\(p_i\)向\(i\)连边,\(n\)种关系显然构成一基环树森林。对于环上的节点,一个点可以自己表示自己,所以可以直接解出该点的权值,其他点从环上的点直接推出即可。考虑如何动态维护这个过程,一个点上
  • 2024-08-02cdq分治
    cdq分治主要思想为分治,分为三个部分:左区间内部。左区间对右区间。右区间内部。一个保险的标准顺序是先处理左区间,再处理左区间对右区间的贡献,最后处理右区间,这样就可以保证时序性了。注意这种写法在处理左区间对右区间贡献是要先按标号排序分出正确的左右区间,如果是先递归
  • 2024-07-05美丽方格
    题目描述你手里拿着很多字母牌,在一个方格棋盘上下棋,棋盘的中心是坐标(0,0),你把字母牌在棋盘上摆放,你规定一个美丽的方格是指中心也是坐标(0,0),且方格中不存在相同字母的牌,给你一个摆放完的棋盘,问是美丽方格中最多多少张牌?思路这题第一反应是枚举正方形边长,为了方便,枚举的数是
  • 2024-07-02[集训队互测2016] Unknown
    经典题,国赛前才做怎么回事。一句话题意:末尾加删,区间询问凸包信息。一个做法是建出操作树,发现本题相当于路径查询凸包信息。于是可以树剖/点分治。点分治的话可以转化成只有前缀询问的情况用平衡树维护图报加入一个点和回退。但是这样太难写了!观察到询问只有直上直下的链(当然如果
  • 2024-07-02524. 愤怒的小鸟
    //524.愤怒的小鸟.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。//#include<iostream>usingnamespacestd;/*https://www.acwing.com/problem/content/526/Kiana最近沉迷于一款神奇的游戏无法自拔。   简单来说,这款游戏是在一个平面上进行的。
  • 2024-06-12程序员英语进阶指南英语词汇
    第1天1.file,n.文件;v.保存文件[faɪl]2.command,n.命令,指令[kəˈmænd]3.use,v.使用,用途[jus]4.program,n.程序[ˈproʊgræm]5.line,n.(数据,程序)行,线路[laɪn]6.if,conj.如果[ɪf]7.display,vt.显示,显示器[dɪˈsple]8.set,v.设置,n.集合[sɛt]9.key,n.键,关键字,关
  • 2024-06-08设备树下的 LED 驱动实验
    设备树下的LED驱动实验本章实验重点内容如下:①、在imx6ull-alientek-emmc.dts文件中创建相应的设备节点。②、编写驱动程序(在第四十二章实验基础上完成),获取设备树中的相关属性值。③、使用获取到的有关属性值来初始化LED所使用的GPIO。设备树文件添加设备节点:在根
  • 2024-05-23Luogu P5073
    题面简述:全局加、区间最大子段和。做这题之前请确保你会:线段树、凸包、闵可夫斯基和、如果没有修改或只有单点修改,那就是经典问题(这题现在似乎也成经典问题了):线段树节点上维护区间和\(\text{sum}\)、最大前缀和\(\text{ls}\)、最大后缀和\(\text{rs}\)、最大子段和\(\tex
  • 2024-05-08NumPy:Python科学计算基础包
    NumPy是Python科学计算的基础包,几乎所有用Python工作的科学家都利用了的强大功能。此外,它也广泛应用在开源的项目中,如:Pandas、Seaborn、Matplotlib、scikit-learn等。Numpy全称NumericalPython。它提供了2种基本的对象:ndarray与ufunc。ndarray是存储单一数据的多维数组,它
  • 2024-05-04P1111 修复公路
    题目描述洛谷P1111(文字描述)A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。给出A地区的村庄数
  • 2024-04-29P1496 火烧赤壁
    题目:火烧赤壁题目背景曹操平定北方以后,公元208年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。隆冬的十一月,天气突然回暖,刮起了东南风。没想到
  • 2024-04-20一个人的数论 题解
    Solution令指数为\(k\)正常反演得到\[\sum_{d\midn}\mu(d)d^k\sum_{i=1}^{\fracnd}i^k\]设\(f(x)=\sum_{i=1}^xi^k\),它是一个关于\(x\)的\(k+1\)次多项式求这个多项式可以插值\(\mathcalO(n^2)\)(推荐)高斯消元(待定系数法)\(\mathcalO(n^3)\)直接伯努利数\(\ma
  • 2024-04-18Dijkstra算法
    单源最短路算法,不能处理负环,朴素版时间复杂度\(O(n^2)\),堆优化版时间复杂度\(O(nlogn)\)。Dijkstra算法的流程是:将所有的节点分为A、B的两个集合,一开始A集合中只有起点,其他的节点在B集合。定义B中的节点与A的距离:若邻接A中的结点,则距离为边权;反之距离无穷大。1.找到与A距离最小
  • 2024-04-10MXnet安装 与入门 符号式运算 Symbol 数据同步 KVStore 自动并行计算 数据的导出与载入 NDArray基本运算 分布式训练 单变量线性回归
    MXnet参考通过MXNet/Gluon来动手学习深度学习在线githubpdf代码深度学习库MXNet由dmlc/cxxnet,dmlc/minerva和Purine2的作者发起,融合了Minerva的动态执行,cxxnet的静态优化和Purine2的符号计算等思想,直接支持基于Python的parameterserver接口,使
  • 2024-04-09图论学习笔记
    Dijkstra单源最短路径堆优化。注意要定义成小根堆,而priority_queue默认大根堆再就是每个点最多入队一次,可以用vis数组记录证明:如果已经出队,说明队列中全都是val值比他大的(负权边?),这样他的val值一定已经是最终值了;如果没有入队,进行更改之后会在堆中体现,不需要担心之后还会更
  • 2024-03-07abc295D 统计由SS构成的子串个数
    给出长为n的数字串,问它存在多少个子串是happy串?happy串指经重排后,可以由两段同样的内容连起来拼成,比如12341234。数据范围:1<=n<=5E5哈希判断是否相同,只需要判断各个数字出现的奇偶性即可。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#definerep(i,
  • 2024-02-26模拟赛 2024.2.16 解题报告
    A.楼房搭建题意:有\(n\)个数\(a_{1...n}\),以及初始全是\(0\)的\(b_{1...n}\)。现在每次选择一个\(i\in[1,n-1]\),然后选择下面一个操作:\(a_i\getsa_i+1,\spacea_{i+1}\getsa_{i+1}+2\)\(a_i\getsa_i+2,\spacea_{i+1}\getsa_{i+1}+1\)求使得\(\foralli,b
  • 2024-01-30SAM & 广义 SAM & SA 学习笔记
    SAM定理SAM由parent树与一张DAG构成,他们共用点集。\(endpos(s)\)表示\(s\)出现的所有位置上最后一个字符所处位置的集合。SAM中DAG上每条路径对应原串上的一个子串,一个子串也与其对应。在SAM的DAG上到达一个点的所有子串的endpos相同。一个节点上储存的最
  • 2024-01-19CF1340F Nastya and CBS
    更好的阅读体验CF1340FNastyaandCBS绷不住了,30min写完,虚空调试2h+/lh/lh。如果要准确做的话太困难了,考虑hash。多次区间询问,考虑线段树。一个区间如果内部合法,把内部能匹配的都匹配上,一定是左边一段右括号加上右边一段左括号。节点需要记录左边长度,右边长度和左右分别的
  • 2023-12-28[Codeforces] CF1536C Diluc and Kaeya
    CF1536CDilucandKaeya题意题目传送门给你一个字符串\(S\),其中只包含'K'或'D'两种字符,要求划分这个字符串使得各部分的\(n(D):n(K)\)相同,其中\(n(D)\)表示\(S\)中字符'D'出现的个数,最大化划分后形成的组数。求出\(S\)的所有前缀中的上述答案。思路注意到,如