摘要：
竞赛题目欣赏： 一道完整的竞赛题包含如下信息： Preblem Name： Hello World! Program Name：helloworld.cpp/.pas/.c Background： Special for beginners, ^_^ Hello World 中文意思是『你好,世界』 阅读全文
摘要：
【字符串算法1】 字符串Hash（优雅的暴力） 【字符串算法2】Manacher算法 【字符串算法3】KMP算法 这里将讲述 【字符串算法1】 字符串Hash 老版原文： RK哈希（Rabin_Karp 哈希） 仅仅具有参考价值 新版题目：【字符串算法1】 再谈字符串Hash（优雅的暴力） 概念 - 阅读全文
摘要：
【字符串算法1】 字符串Hash（优雅的暴力） 【字符串算法2】Manacher算法 【字符串算法3】KMP算法 这里将讲述 字符串算法2：Manacher算法 问题：给出字符串S(限制见后)求出最大回文子串长度 Subtask1 对于10%的数据 |S|∈(0,100] Subtask2 对于30 阅读全文
摘要：
【字符串算法1】 字符串Hash（优雅的暴力） 【字符串算法2】Manacher算法 【字符串算法3】KMP算法 这里将讲述 【字符串算法3】KMP算法 Part1 理解KMP的精髓和思想 其实KMP我也不太懂。。有可能会误人子弟qwq 好的吧现在开始 KMP处理这样一个问题： 给出两个字符串s1和 阅读全文
摘要：
树链剖分主要思想 RT，就是把一颗有根树按照dfs序放在一个连续线性数组当中，用数据结构维护区间操作 通常采用树状数组、线段树（平衡树qwq我不会）等维护 剖分的原则：链尽可能长(目的：减少上调操作) size[x]表示以x为根节点的子树，有节点个数 重儿子：son[x]在x的诸多儿子中size[x 阅读全文
摘要：
P4095 [HEOI2013]Eden 的新背包问题 P4095 [HEOI2013]Eden 的新背包问题 P2657 [SCOI2009]windy数 P2657 [SCOI2009]windy数 P3413 SAC#1 - 萌数 P3413 SAC#1 - 萌数 P3205 [HNOI201 阅读全文
摘要：
目录 STL模板： priority_queue 的用法：重载<，struct cmpqueue 的用法 stack 的用法vector的用法map和set的用法* 遍历容器中得所有元素dequeue双端队列的用法 基础数论模板： gcdex_gcd求phi()：筛选法、定义法筛选法求质数判断质数的 阅读全文
摘要：
首测：220qwq（算差的好吧） 后来改了一个地方：300qwq（算慢的好吧） std被踩qwq 注意：输入数据第一行忘记输入n，亲脑补 题解： 多项式除法（若最后除出的答案为1那么就是成功），对于f(x)=0的一个解x=e 单项式（x-e）必然是f(x)的一个因式 而解是[1，20]的正整数，那么 阅读全文
摘要：
T1 【题目意思】给出下列程序片段，预测程序运行结果 输入文件为T(T<=200)组数据,每组数据有个n(n<=1014) 输出文件为T行，每行一个数据，表示fun(n)的值 唯一分解定理可知： 所以 所以， 深入分析发现首先ai和bi中必然有一个是ci而且另外一个的取值范围一定是[0，ci]之间 阅读全文
摘要：
HGOI自测 初测：150=80+20+50 rank1~rank3（并列3个rank1，所以我是rank3 qwq） 今日分突然想简约 CF359A Table https://www.luogu.org/problemnew/show/CF359A 题目描述 Simon has a rectan 阅读全文