在博客园搞了个博客，目前来说两边会同时更新的。
有些题目不放出来，都写在来博客园那边，虽然你们也不知道密码
链接:https://www.cnblogs.com/QuantAsk/
另一个博客
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/317152.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
洛谷P4173：残缺的字符串（FFT、通配符匹配）
解析
通配符匹配的经典题。 设单词串为 AAA,文章串为 BBB。 把 AAA 翻转一下，判断问题就能转化为一个卷积的形式： F(p)&i0m−1match(Ai1,Bp−i)F(p)\&_{i0}^{m-1}match(A_{i1},B_{p-i})F(p)&i0m−1match(Ai1,Bp−i) match(a,b)match(…
![[2021-09-02 contest]CF1251C，可达性统计(bitset优化dp)，Boomerang Tournament(状压dp)，小蓝的好友(mrx)(treap平衡树)](http://pic.xiahunao.cn/[2021-09-02 contest]CF1251C，可达性统计(bitset优化dp)，Boomerang Tournament(状压dp)，小蓝的好友(mrx)(treap平衡树))
[2021-09-02 contest]CF1251C，可达性统计(bitset优化dp)，Boomerang Tournament(状压dp)，小蓝的好友(mrx)(treap平衡树)
文章目录CF1251C Minimize The Integeracwing164：可达性统计Facebook Hacker Cup 2016 Round 1 Boomerang Tournament[Zjoi2012]小蓝的好友(mrx)CF1251C Minimize The Integer
…………………
给你一个大整数aaa，它由nnn位数字，也可能有前导…
Entity Framework 的一些性能建议
点击上方蓝字关注“汪宇杰博客”这是一篇我在2012年写的老文章，至今适用（没错，我说的就是适用于EF Core）。因此使用微信重新推送，希望能帮到大家。自从我用了EF，每次都很关心是否有潜在的性能问题。所以每次…
AND 0, Sum Big CodeForces - 1514B
AND 0, Sum Big CodeForces - 1514B
题意：
构造一个含n个k位二进制数的序列，使得序列中所有数按位与的结果为0，且序列和最大，求构造方案数。
题解：
对于n个数的每一位，都至少有个0，这样可以…
CF438E：The Child and Binary Tree（生成函数）
解析：
设计 fif_ifi 表示权值为 iii 的方案数，f01f_01f01。 枚举根节点权值，可以写出转移： fn∑gk∑ififn−k−i∑ijknfifjgkf_n\sum g_k\sum_{i}f_if_{n-k-i}\sum_{ijkn}f_if_jg_kfn∑gki∑fifn−k−iijkn∑fi…
![[2021-09-04 AtCoder Beginner Contest 217] 题解](http://pic.xiahunao.cn/[2021-09-04 AtCoder Beginner Contest 217] 题解)
[2021-09-04 AtCoder Beginner Contest 217] 题解
文章目录A - Lexicographic OrderB - AtCoder QuizC - Inverse of PermutationD - Cutting WoodsE - Sorting QueriesF - Make PairG - Groups网址链接A - Lexicographic Order
签到题
#include <cstdio>
#include <iostream>
using namespace std;
int main() {…
微软内部全面拥抱开源流程Inner Source
微软过去几年一直是 GitHub 平台上开源贡献者最多的公司。不仅如此，微软还将继续拥抱开源，内部有一项名为 Inner Source 的计划，将开源开发流程引入到公司内部。事实上，Inner Source 已经存在于微软内部多年，包括更多代…
洛谷P5110：块速递推（特征根方程、光速幂）
解析
去你的搬砖生成函数，特征根太香了。 一开始我是用生成函数解的，和特征根相比有亿点点搬砖… 但是这个东西原理似乎使用一些神奇的等比差分，有些玄学，生成函数较易理解。 背下来背下来！ 就以本题为情境讲一下特征…
Product 1 Modulo N CodeForces - 1514C
Product 1 Modulo N CodeForces - 1514C
题意：
在[1,n-1]中选x个数，使得乘积mod n 1，求x的最大值，并输出所选的数
题解：
我们设S为所选x个数的乘积 S%n 1说明gcd(S,n)1,即所选的x个数均与n互质，如果不…
k8s使用helm打包chart并上传到腾讯云TencentHub
本文只涉及Helm的Chart操作，不会对其他知识进行过多描述。至于安装这块，麻烦自行百度吧，一大堆呢。在容器化的时代，我们很多应用都可以部署在docker，很方便，而再进一步，我们还有工具可以对docke…
数据结构之基环树——骑士，Island，旅行加强版，Number of Simple Paths，Traffic Network in Numazu，Card Game
文章目录[ZJOI2008]骑士[IOI2008] Island[NOIP2018 提高组] 旅行 加强版CF1454E Number of Simple PathsTraffic Network in NumazuCard Game基环树的常见解法若干个基环树互相独立断环为链（随便断一条）环外树和环外树之间的树形DP环变链后整体可以用数据…
1090. 绿色通道
1090. 绿色通道
题意：
n个题，每个题所花时间为ai，最多只用不超过t分钟做这个，肯定会有题目做不完，下标连续的一些空题称为一个空题段，问在t分钟内最长的空题段至少有多长？
题解： …
模板：BSGS（数论）
所谓 BSGS，就是北上广深。 （逃）
BSGS 给出 a,b,pa,b,pa,b,p，请处出满足 ax≡b(modp)a^x\equiv b\pmod pax≡b(modp) 的最小非负正数解或者报告无解。 a,b,p≤109,gcd(a,p)1a,b,p\le 10^9,\gcd(a,p)1a,b,p≤109,gcd(a,p)1 由于 …
如何在ASP.NET Core中自定义Azure Storage File Provider
主题：如何在ASP.NET Core中自定义Azure Storage File Provider作者： Lamond Lu地址: https://www.cnblogs.com/lwqlun/p/10406566.html项目源代码： https://github.com/lamondlu/AzureFileProvider背景ASP.NET Core是一个扩展性非常高的框架…
![splay/fhq-treap 问卷调查反馈—— [JSOI2008]火星人prefix（splay），Strange Queries（fhq-treap）](http://pic.xiahunao.cn/splay/fhq-treap 问卷调查反馈—— [JSOI2008]火星人prefix（splay），Strange Queries（fhq-treap）)
splay/fhq-treap 问卷调查反馈—— [JSOI2008]火星人prefix（splay），Strange Queries（fhq-treap）
文章目录[JSOI2008]火星人prefixStrange Queries[JSOI2008]火星人prefix
BZOJ1014 思路很好想，哈希字符串即可
只是平衡树的码量大
注意因为splay加入哨兵的原因，每个点在平衡树内的排名比真实排名大111（有极小值的占位）
考虑…
AcWing 1091. 理想的正方形
AcWing 1091. 理想的正方形
题意：
有一个 ab 的整数组成的矩阵，现请你从中找出一个 nn 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。
题解：
前置知识：已经学会了一维的单调队列优化dp 在本题中要求…
美好生活从撸好代码开始
楔子 昨天晚上做了个梦，梦到老板对我说了一番道理，他说对家庭要用爱心，做人对社会要有包容心，对工作要有责任心，对老板要有同理心。 我深以为然。现在的老板确实太不容易了，尤其是作为一家承载梦想…
模板：莫比乌斯反演（数论）
文章目录前言整除分块代码积性函数线性筛狄利克雷卷积莫比乌斯反演trick所谓莫比乌斯反演，就是莫比乌斯进行的反演 （逃）
前言
在一些需要整除的式子和 gcd,lcm\gcd,\operatorname{lcm}gcd,lcm 等问题中发挥作用。
整除分块
整除分块是…
![[TJOI2013]拯救小矮人（反悔贪心证明），「ICPC World Finals 2019」Hobson 的火车（基环树，差分）](http://pic.xiahunao.cn/[TJOI2013]拯救小矮人（反悔贪心证明），「ICPC World Finals 2019」Hobson 的火车（基环树，差分）)
[TJOI2013]拯救小矮人（反悔贪心证明），「ICPC World Finals 2019」Hobson 的火车（基环树，差分）
2021-09-07 test[TJOI2013]拯救小矮人「ICPC World Finals 2019」Hobson 的火车[TJOI2013]拯救小矮人
luogu4823
考试题目的数据加强为2e5，所以此题做法应为O(nlogn)O(n\log n)O(nlogn)的反悔贪心 这种有多元属性，选择最优的问题 如果发现简单的贪心…
Dotnet全平台下APM-Trace探索
随着支撑的内部业务系统越来越多，向着服务化架构进化，在整个迭代过程中，会逐渐暴露出以下问题。传统依赖于应用服务器日志等手段的排除故障原因的复杂度越来越高，传统的监控服务已经无法满足需求。终端--> Nginx --> IIS --…