pamhip
pamhip
全部文章
分类
# BSGS(1)
# BZOJ(15)
# FFT(1)
# NOIP(5)
# 单调队列优化(1)
# 原根(1)
# 可持久化线段树(1)
# 回归试水之洛谷试炼场(17)
# 容斥原理(1)
# 并查集(4)
# 思维题(3)
# 扫描线(1)
# 搜索(1)
# 数论(14)
# 最小生成树(5)
# 最短路(1)
# 杂文(2)
# 构造题(1)
# 树形dp(1)
# 状压dp(1)
# 线段树(4)
# 网络流(6)
# 莫比乌斯反演(3)
# 莫队(1)
# 计数问题(1)
-------------图论---------(4)
-------------数据结构------(2)
-----------字符串--------------(2)
----------动态规划------(2)
对抗攻击(1)
比赛总结(2)
题解(40)
归档
标签
去牛客网
登录
/
注册
pamhip的博客
TA的专栏
141篇文章
0人订阅
每日一题
34篇文章
1320人学习
各种题解及学习笔记~
107篇文章
1323人学习
全部文章
(共145篇)
CF终于上橙啦!
一条感人的曲线 在昨晚 拿了 之后, 终于破了 啦! 感想 自己从一个绿名慢慢成为一个蓝名,再慢慢成为一个紫名,到现在终于是个橙名,中间的过程还是很曲折的。不过,在这个过程中,虽然有过心态爆炸,但我确确实实学到了非常多的东西。不过,橙名并不是结束,而会是一个新的开始。冲冲冲!!!
2020-06-24
3
925
NC18386 字符串(尺取)
来自专栏
题意 小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的,当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中,长度最短是多少。 。 分析 对每个 ,我们要求最大的 ,使得 包含了所有小写字母。显然, 是单调递增的。于是我们开个桶记录一下每个字母出...
2020-06-18
1
956
CF647C Johnny Necklace(欧拉回路)
来自专栏
题意 有 个二元组 ,二元组可以翻转。现在要将这些二元组接成一个环。连接部分的漂亮度是 ( 时漂亮度为 )。环的漂亮度为连接部分的最小漂亮度,现在要最大化漂亮度,并输出连接顺序。(第 个二元组的编号为 和 )其中 。 分析 先考虑答案大于等于 时的性质:也就是任意一个连接处, 是 的倍数。...
2020-06-18
0
689
CF650F2 Flying Sort (Hard Version) (思维)
来自专栏
题意 有一个数组 ,每次你可以选择一个元素放到最后面或者最前面,求将 排成不递减序列的最少次数。 可能有重复元素。 。 分析 由于这些数只和大小关系有关,我们先离散化一波,将值域变为 。观察发现,每个数如果要移动,最多只会移动一次。那么,次数 = n - 不移动的数字个数。我们考虑最大化不用移动...
2020-06-18
0
1293
拓展卢卡斯定理学习笔记(附拓展中国剩余定理)
来自专栏
前前言 很久之前学的了,但一直没有机会用到,就写个 防止忘记吧。 题意 求 。其中,, 不一定为质数。模板题在这里! 前言 定理 和 定理一点关系都没有。。。。所以根本不需要你会 定理,不过你得会中国剩余定理QAQ好了下面进入正题!! 主要思路 先将 分解质因数,变为 分别求出 用中国...
2020-06-17
0
823
NC19158 失衡天平(背包)
来自专栏
题意 终于Alice走出了大魔王的陷阱,可是现在傻傻的她忘了带武器了,这可如何是好???这个时候,一个神秘老人走到她面前答应无偿给她武器,但老人有个条件,需要将所选武器分别放在天平的两端,若天平平衡则可以将天平上的所有武器拿走,还好这个天平锈迹斑斑,只要两端重量相差小于等于m就会保持平衡,Alice...
2020-06-10
3
1020
东华大学2020年程序设计竞赛(同步赛)G Gaming with Mia(动态规划)
来自专栏
题意 有 个数,每个数取值范围为 。现在要在两两数之间插入 和 两种运算符,使得运算结果最大化,求最大化的结果。其中,。 分析 这里提供一种非主流做法。最终的形式肯定是一块块乘积相加的形式,于是我们考虑 。令 表示来到 时的最大值。那么 。其中, 指的是 这段区间每个数的乘积。由于 的...
2020-06-08
4
875
NC21228 [NOIP2018]货币系统(背包)
来自专栏
题意 组数据,有 种货币,每种货币有无限量,求最少的货币种类,使得所有种类的货币可以被表示。 。 分析 先将货币数值排序,如果 可以被前面的表示,那么 显然没用了。如果没被表示,就显然必须加入货币系统。怎么看能不能被表示呢?这不就是个背包吗=。=复杂度 代码如下 #include <...
2020-05-26
0
801
NC20154 [JSOI2007]建筑抢修(优先队列)
来自专栏
题意 有 个任务,每个任务有个完成时间 和截止时间 。问最多能完成多少任务。 分析 这道题还是挺难的QAQ。首先看到这题,我们可以先将问题转化一下:假设最终做的任务序列为 ,那么对任意 需满足 ,也就是: ... 我们现在要让这个序列尽量长。然后有一个基础的想法:对于每个 ,我们要求满足上...
2020-05-25
0
679
NC14414 小AA的数列(按位考虑 + 前缀和)
来自专栏
题意 小AA找到了一个数列,她想要知道这个数列中所有长度为偶数的区间异或和之和 。后来她发现这个问题太简单了,于是她加了一个限制,要求区间长度在[L,R]之间,然后她就不会了。。。请你告诉她问题的答案。其中,。 分析 和位运算有关的题统统按位考虑=。=,于是我们枚举二进制的每一位。问题转化为:有 ...
2020-05-22
0
903
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页