KetchupZ
KetchupZ
全部文章
分类
# 01_容斥定理(2)
# AC自动机/Manacher(8)
# color coding k-th近似算法(1)
# KMP(7)
# LCA(3)
# Prufer序列/无向图三元环计数(3)
# 凸包/旋转卡壳(2)
# 割点/割边/强连通分量(4)
# 区间DP(1)
# 单调队列/单调栈(6)
# 压缩算法(1)
# 回文自动机(3)
# 字典树(7)
# 字符串Hash(1)
# 实战项目(6)
# 并查集(2)
# 扩展欧几里得/中国剩余定理(3)
# 排序算法(5)
# 数位DP(8)
# 数论杂项(2)
# 最小生成树(3)
# 最小费用流(5)
# 最短路径/差分约束/最长路(12)
# 朴素DP(1)
# 树形DP(4)
# 树状数组(11)
# 概率DP(3)
# 欧拉函数/素数(2)
# 欧拉路径/其他(1)
# 欧拉降幂(1)
# 状压DP(8)
# 线段树(2)
# 网络流/最小割/二分图匹配(10)
# 背包问题(6)
# 莫比乌斯反演(2)
# 语法/函数/部分骚操作(15)
++++++++几何数学++++++++(2)
++++++++数论++++++++(1)
+++++图论++++++++(2)
+++++字符串++++++++(1)
+++++数据结构++++++++(1)
+++++组合数学++++++++(7)
100场比赛计划(7)
cdq分治(1)
Codeforce(12)
专项之C/C++(13)
专项之Java(11)
专项之Liunx(1)
专项之sql(6)
专项之计算机网络(2)
其他题目/思维/贪心(42)
暴力/尺取/二分/三分(10)
未归档(11)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
(共303篇)
P4774 [NOI2018]屠龙勇士(exCRT)
P4774 [NOI2018]屠龙勇士(exCRT) 题目链接:传送门 思路: 首先根据题意我们可以算出来对于每一条龙使用的武器攻击力(这个使用set和upper_bound成员函数很容易实现)。 现在我们价假设第 ...
2019-09-19
0
586
P2480 [SDOI2010]古代猪文(lucas定理)
P2480 [SDOI2010]古代猪文(lucas定理) 题目链接:传送门 思路: 题目其实就是求 G ∑...
2019-09-19
0
567
The Preliminary Contest for ICPC Asia Shenyang 2019赛后部分补题
The Preliminary Contest for ICPC Asia Shenyang 2019赛后部分补题 这里把赛场上自己没写过的题写一下,写过不是自己写的写一下。 PS:E题一直以为是prufer序列计数,四天后重新做题发现题目不要求最后只有一个武器,蛤?这不就是bell数吗...
2019-09-18
0
588
关于数论向上取整和向下取整知识整理
关于向上取整和向下取整知识整理 向下取整函数 f ( x ) ...
数论
2019-09-17
0
624
bzoj4428 [Nwerc2015]Debugging(数论+记忆化搜索)
bzoj4428 [Nwerc2015]Debugging(数论+记忆化搜索) 说下做这个题的初衷,这题第一次见是在2018年在一份pdf上看到的,当时不会,怎么理解都不懂,然后就在2019-9-15的上海网络赛上见到了数据增强后的原题,由于看完题解还是不会,寻思着补一下小范围数据的原题吧。...
2019-09-17
0
584
背包问题之退背包
背包问题之退背包 退背包就是从可选物品中删除其中一个物品,问满足所取总价值为 j j j 的方案数。 像普通背包一样,退背包先普通dp...
2019-09-17
0
938
The Preliminary Contest for ICPC Asia Shanghai 2019 赛后补题
The Preliminary Contest for ICPC Asia Shanghai 2019 赛后补题 比赛链接:传送门 这次比赛过程中大部分都是队友A的,所以这里补一下自己没有A到的题和没A的题。 这次又出到了Bell 数的相关知识,跟昨天的网络赛有相似的题但是还没时间补。...
2019-09-17
0
546
计算区间不同数的和(离线+树状数组)
计算区间不同数的和(离线+树状数组) 题目传送门:牛客练习赛52-B:Galahad 题意: 给一个长度为n的数组,有q次询问,每次询问一个区间 [ l ...
2019-09-15
0
496
Shenyang 2019 Fish eating fruit (树形dp+换根)
Shenyang 2019 Fish eating fruit (树形dp+换根) 题目链接:传送门 题意: 给一个有n个点的树,求所有两点之间的路径权值和,且路径权值和分三类:模3为0,模3为1,模3为2的路径。对于每种路径,输出其种类路径的和。 思路 : 不难想到树形dp+换根...
2019-09-15
0
498
P2572 [SCOI2010]序列操作1(老司机树 又称 珂朵莉树)
P2572 [SCOI2010]序列操作1(老司机树 又称 珂朵莉树) 题目链接:传送门 题目: 题目描述: lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 ...
2019-09-13
0
786
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页