凡尔赛卷卷

分类

做题笔记(85) 学习笔记(16)

/ 注册

全部文章（共101篇）

Codeforces Global Round 10 E Omkar and Duck

Omkar and Duck 题目链接题目大意这是一个交互题，你先给出一个矩阵，然后输入权值，这个权值是矩阵中(1,1)点到(n,n)点的路径上的权值和。让你输出这个路径。所以要保证每种走法的路径权值和都不一样。题解做的时候想到了，可能的权值是0~x （x是走法的数量）。但是...

2020-09-15

0 512

洛谷 P2633 Count on a tree 主席树、lca、前缀

P2633 Count on a tree 题目链接题目大意给一棵树，有点权，每次询问，x到y路径上点点权的第k小是多少？强制在线，题解第k小，肯定会想到主席树。但是怎么处理呢？数组中求区间第k小的方法是把数组的每个前缀建个权值线段树，然后要查询 l~r 区间的值，就用r的...

2020-09-15

0 417

杭电第九场补题 Game 平衡树维护

Game 题目链接题目大意初始有n列木块，第 i 列有 a[i] 个。有两种操作： 1 x y ：向左推第x列的从下到上第y个，（如上图所示） 2 x ：查询第x列有多少个木块题解用平衡树维护，我用的是fhq treap （因为我只会这个，我好菜hhhh）操作二就是找第x个...

2020-09-15

0 405

杭电第十场 Permutation Counting dp

Permutation Counting 题目链接题目大意给一个只包含0、1，长度维n - 1的数组b， b[i] = 1 表示a[i] > a[i + 1] b[i] = 0 表示a[i] < a[i + 1] a数组是1~n的一个排列，问有多少种a数组。题解 lg过的...

2020-09-15

0 482

杭电第十场 Mine Sweeper 构造

Mine Sweeper 题目链接题目大意扫雷，一个数字代表周围一圈里有多少个雷。给出一个数N，代表所有数字的和。让构造一个所有数字和是N的棋盘。（雷的地方没有数字）要求大小行、列都小于等于25 题解艹，没有看数据范围是1000，还在想怎么能装下最多的，最多装多少。。 x代表...

2020-09-15

0 431

杭电第十场 Coin Game

Coin Game 题目链接题目大意有n台机器可以产生硬币，每一台机器按第一次产生a[i] 个硬币，按第二次产生b[i] 个硬币，按第三次又产生a[i] 个硬币，之后再按就不会产生硬币了。设按x次可以得到的最多的硬币数量是 f(x) ，问f(1) ^ f(2) ^ f(3) ^ …… ...

2020-09-15

0 421

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