开个坑，希望能填上
NOIP2022 游记
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/317795.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
【.NET Core项目实战-统一认证平台】第十三章 授权篇-如何强制有效令牌过期
上一篇我介绍了JWT的生成验证及流程内容，相信大家也对JWT非常熟悉了，今天将从一个小众的需求出发，介绍如何强制令牌过期的思路和实现过程。.netcore项目实战交流群（637326624），有兴趣的朋友可以在群里交流讨…
![[2020-11-24 contest]糖果机器（二维偏序），手套（状压dp），甲虫（区间dp），选举（线段树 最大子段和）](http://pic.xiahunao.cn/[2020-11-24 contest]糖果机器（二维偏序），手套（状压dp），甲虫（区间dp），选举（线段树 最大子段和）)
[2020-11-24 contest]糖果机器（二维偏序），手套（状压dp），甲虫（区间dp），选举（线段树 最大子段和）
文章目录T1：糖果机器solutioncodeT2：手套solutioncodeT3：甲虫solutioncodeT4：选举solutioncodeT1：糖果机器
solution
考虑从第iii个糖果出发能到达第jjj个，则有Tj−Ti≥∣Sj−Si∣T_j-T_i≥|S_j-S_i|Tj…
模板：树上启发式合并（dsu on tree）
文章目录解析step1：树剖step2：求出轻儿子的答案（不继承）step3：求出重儿子的答案（继承）step4：加入自己的答案、合并轻儿子的答案并记录答案step5：清空复杂度分析代码所谓树…
CF827F-Dirty Arkady‘s Kitchen【堆】
正题
题目链接:https://www.luogu.com.cn/problem/CF827F 题目大意
给出nnn个点mmm条边的一张无向图，每条边只有在时刻[li,ri)[l_i,r_i)[li,ri)时候才能通过，且通过时间为111，你不能在一个点处停留，求111走到nnn的最短时间。…
linux一些好用的命令和快捷键
以后知道了再加吧 ctrl-alt-T：yjx之殇 快捷键 ctrl-x h：全选 ctrl-x 3：左右分栏 ctrl-x 1：还原1栏 ctrl-s：查找 alt-%：替换 配置 ctrl-xctrl-f :~/.emacs: (global-set-key (kbd “C-a”) mark-whole-buffe…
ASP.NET Core 数据加解密的一些坑
点击蓝字关注我ASP.NET Core 给我们提供了自带的Data Protection机制，用于敏感数据加解密，带来方便的同时也有一些限制可能引发问题，这几天我就被狠狠爆了一把我的场景我的博客系统有个发送邮件通知的功能，因此需要配置一个邮箱账…
![[2020-11-28 contest]素数（数学），精灵（区间dp），农夫约的假期（结论），观察（树链剖分lca+set）](http://pic.xiahunao.cn/[2020-11-28 contest]素数（数学），精灵（区间dp），农夫约的假期（结论），观察（树链剖分lca+set）)
[2020-11-28 contest]素数（数学），精灵（区间dp），农夫约的假期（结论），观察（树链剖分lca+set）
文章目录素数solutioncode精灵solutioncode农夫约的假期solutioncode观察solutionsolutioncode素数 solution
通过观察可得一个结论 对于两个相邻的质数p1,p2(p1<p2)p_1,p_2\ (p_1<p_2)p1,p2 (p1<p2) 对于x∈[p1,p2)x∈[p_1,p_2)x∈[p1,p2)，都…
B. Box Fitting
B. Box Fitting
题意：
现在有n个长方形，宽均为1，现在有一个底为m的容器，问将长方形放入其中，所用容器的最小宽度是多少 （长方形必须长朝下放置详细如图）
题解：
比赛时脑子抽了。…
![AT2371-[AGC013E]Placing Squares【矩阵乘法】](http://pic.xiahunao.cn/AT2371-[AGC013E]Placing Squares【矩阵乘法】)
AT2371-[AGC013E]Placing Squares【矩阵乘法】
正题
题目链接:https://www.luogu.com.cn/problem/AT2371 题目大意
给出nnn和mmm个数bbb。 求所有满足以下要求的序列aaa
和为nnn对于所有bib_ibi不存在任何一个前缀和为bib_ibi。
一个序列的贡献为所有数的二次方和，求所有合法序列的贡献。 1≤n≤109,1≤m…
洛谷P1074：靶形数独（搜索、剪枝）
解析 搜索题都是玄学 本题暴搜人人都会写，关键是如何剪枝 我一直在最优性剪枝上纠结qwq 但仔细想想，不同方案的权值差别没有那么大 再加上剪枝时不可避免的要放弃一些准确度 所以最优性剪枝在本题可能确实没有太大的作用
考虑我们平时如何玩数独 肯定是…
人工智能第六课：如何做研究
这是我学习 Data Science Research Methods 这门课程的笔记。这门课程的讲师是一名教授和数据科学家，可能因为他既有理论背景，又有实践经验，所以整个课程听下来还比较舒服，学到了一些不错的理论知识。这门课比较系统地介绍了什么…
CF889E-Mod Mod Mod【dp】
正题
题目链接:https://www.luogu.com.cn/problem/CF889E 题目大意
给出一个长度为nnn的序列aaa，定义函数f(i,x)f(i,x)f(i,x)有 f(n,x)xmodanf(n,x)x\bmod a_nf(n,x)xmodan f(i,x)(xmodai)f(xmodai)(i<n)f(i,x)(x\bmod a_i)f(x\bmod a_i)(i<n)f(i,x)(xmod…
![[2020-11-30 contest]数列（矩阵加速），秘密通道（dijkstra最短路）小X游世界树（换根dp），划分（数学）](http://pic.xiahunao.cn/[2020-11-30 contest]数列（矩阵加速），秘密通道（dijkstra最短路）小X游世界树（换根dp），划分（数学）)
[2020-11-30 contest]数列（矩阵加速），秘密通道（dijkstra最短路）小X游世界树（换根dp），划分（数学）
文章目录数列solutioncode秘密通道solutioncode小X游世界树solutioncode划分solutioncode数列
a[1]a[2]a[3]1 a[x]a[x-3]a[x-1] (x>3) 求 a 数列的第 n 项对 1000000007（10^97）取余的值。
输入格式 第一行一个整数 T，表示询问个数。 以下…
动态区间第k小：树状数组套权值线段树
所谓树状数组套权值线段树，就是在树状树组上套权值线段树 （逃）
解析
如何解决静态区间第k小？ 使用主席树就ok啦
辣么如何解决动态区间第k小嘞…
我们想想主席树为啥不能解决动态区间第k小 因为如果改了一个点的值，…
Docker最全教程——数据库容器化之持久保存数据（十二）
上一节我们讲述了SQL Server容器化实践（注意，SQL Server现在也支持跨平台），本节将讲述如何持久保存数据，并且接下来将逐步讲解其他数据库（MySql、Redis、Mongodb等等）的容器化实践，中…
![AT2064-[AGC005F]Many Easy Problems【NTT】](http://pic.xiahunao.cn/AT2064-[AGC005F]Many Easy Problems【NTT】)
AT2064-[AGC005F]Many Easy Problems【NTT】
正题
题目链接:https://www.luogu.com.cn/problem/AT2064 题目大意
给出nnn个点的一棵树，对于k∈[1,n]k\in[1,n]k∈[1,n]求出所有kkk个点的点集的构出的虚树大小和。 1≤n≤21051\leq n\leq 2\times 10^51≤n≤2105 解题思路
考虑每个点的贡献，一个点…
 (例题：blue mary开公司+线段游戏+ZZH的旅行))
【李超树】李超线段树维护凸包(凸壳) (例题：blue mary开公司+线段游戏+ZZH的旅行)
文章目录前言李超树引入(斜率优化)什么是李超树？李超树活着能干点什么？算法思想(使用手册？)插入查询模板判断是否覆盖(优不优)插入查询例题板题：BlueMary开公司分析code线段游戏分析code拓展——(动态开点李超树维护凸包)ZZH的旅行…
L3-2 至多删三个字符
L3-2 至多删三个字符
题意：
给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？
题解：
最不擅长dp 我们设dp[i][j]表示前i里面删除j个有多少种方法 第i个删除或者…