凡尔赛卷卷

做题笔记

学习笔记(16)

/ 注册

全部文章 / 做题笔记（共85篇）

P2042 [NOI2005]维护数列 fhq treap

P2042 [NOI2005]维护数列题目的链接众多平衡树独爱fhq 题目有好多种操作： 1、添加一堆数 2、删除一个区间里的数 3、把一个区间里的数全变成同一个数 4、反转一个区间 5、求区间和 6、求最大的连续子序列的和。因为要求连续的子序列的和，就想到了线段树区间合并。这个，，...

2020-09-15

0 467

CF 补题 E. Boboniu Walks on Graph

E. Boboniu Walks on Graph 题目链接题目意思给一个有向图，在图上走的时候，出度为 i 的边，只能走到边权大小为第 ci 小的边上面，问c数组有多少种，要每个点都满足：从这个点开始走都可以回到这个点。每个点的入度都小于等于9 题解都可以回到这个点，，但是每个点...

2020-09-15

0 531

cf div 2 E 最短路思维 Egor in the Republic of Dagestan

Egor in the Republic of Dagestan 题目链接题目大意给一张有向图，边的边权只有0和1，让给点染色，点是0的点只能走边权是0 的边，点是1的点只能走边权是1的边，有一个人要从1走到n，让给点染色，使这个人走不到n，如果不能让他走不到n，那就让他走的最短路距离最...

2020-09-15

0 515

HDU - 4010 link/cut tree

HDU - 4010 题目链接题意给一棵树，四个操作 1 x y x~y连一条边 2 x y 把x变成根，断开y跟他的父节点 3 w x y 把 x 到 y 路径上的点权加w 4 x y 查询 x ~ y 路径上的点权的最大值我的zz问题做这个题真的是脑抽题要看对，2操作不是断开...

2020-09-15

0 401

codeforces div.1 C. Fixed Point Removal

C. Fixed Point Removal 题目链接题目大意给一个数组，如果ai == i 那就可以删除ai , 之后后面的就可以并上来，也就是后面的下标都-1. 问最多可以删除多少个。有m组询问每次询问输入 x，y 就是把前x个和后y个变成n + 1, 后，答案是多少。瞎bb...

2020-09-15

0 509