自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 多项式FFT、NTT

FFT、NTT题目

2022-08-01 20:44:35 418 1

原创 四边形优化 dp

四边形优化dp

2022-07-13 16:28:37 340

原创 Bad Packing | dp、想法

题目链接:http://icpc.upc.edu.cn/problem.php?cid=2845&pid=1题意有n个物品,每个物品有对应的重量,一个大小为c的背包,现在要将物品放到这个背包,直至剩余的物品无法再放入背包,求满足条件时背包的最小重量1≤n≤103,1≤c≤1051\le n \le 10^3,1\le c \le 10^51≤n≤103,1≤c≤105思路显然满足条件就是:剩余物品质量的最小值+当前背包的质量>背包容量所以,对于相同的当前背包质量,剩余物品质量的最

2021-07-29 19:50:08 202

原创 Taxed Editor 可反悔贪心

题目链接:https://ac.nowcoder.com/acm/contest/18453/J题意有n本书,每本书给定页数以及需要在第几天前读完,最多可以不读m本书,求满足要求的最小读书速度(每天最少读多少页)思路将书按截止日期排序二分找答案对于每一个二分,维护一个优先级队列,记录当前可以读的书的花费按截止日期遍历每一本书若可以读,则加入优先级队列,累加答案;若不可以读,查看此前能读的书中,花费最大的书(堆顶的书),若其花费比当前书大,那么肯定可以用当前书替换堆顶的书。代码#incl

2021-07-22 18:43:04 243

原创 CF716 D | Cut and Stick 线段树 | 莫队

https://codeforces.ml/contest/1514/problem/D题意给定一个长度为n的数组以及q组询问,每组询问包括l和r。希望将a[l]~a[r]分为若干子集,使得每一子集(长度为x)都没有元素出现频率大于等于 ⌈x2\frac{x}{2}2x​⌉思路用线段树维护区间出现频率最大的数对于一个数在[l,r]区间出现多少次可以用vector记录某个数在数组中的位置,用二分的方式就可以O(logn)得到答案(这个操作感觉还是实用的)通过mymax函数比较两个数哪个出现频率高

2021-04-27 16:56:53 135

原创 威佐夫博弈证明

威佐夫博弈证明题目大意思路分析Betty定理通项推导扩展威佐夫博弈最近在学博弈,写下威佐夫博弈的证明,巩固下对博弈的理解(奇异局势,NP状态,SG函数等)题目大意有两堆石子,两个人轮流取石子,有两种取法,一种是取一堆里的任意个,另一种是两堆同时取任意个,给出初始石子的数目,假设双方都采取最好的策略,问最后你是胜者还是败者。思路分析规定后手必胜态为奇异局势,且(0,0)为第0个奇异局势!!!。又因为(a,b)与(b,a)是一样的,所以令(x,y)中,x<=y。接下来的奇异局势:显然,(0

2021-03-31 20:17:20 561 1

原创 2021牛客寒假算法基础集训营6

链接:https://ac.nowcoder.com/acm/contest/9986目录一级目录二级目录三级目录A 回文括号序列计数 | 坑,理解题意C 末三位 | 签到D 划数 | 思维F 组合数问题 | 数学G 机器人 | (贪心/状压dp)+高精度I 贪吃蛇 | 宽搜J 天空之城 | 最小生成树kruskal一级目录二级目录三级目录A 回文括号序列计数 | 坑,理解题意【题意】求长度为n的回文括号序列的方案数。【范围】样例组数T<=10000000<=n<=

2021-02-25 16:33:38 317

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除