Rewinner

分类

ACM(1) dfsdd(1) DP(6) hash(1) STL(1) 图论(24) 小技巧(4) 思维(6) 搜索(2) 数学(5) 数据结构(16) 未归档(70)

/ 注册

全部文章（共136篇）

牛客练习赛44 小y的线段【思维】

传送门题目描述：给出n条线段，第i条线段的长度为 ai ，每次可以从第 i 条线段的j位置跳到第 i + 1 条线段的 j+1 位置。如果第 i+1 条线段长度不到j+1，那么就会回到第 i 条线段的 0 位置，然后继续跳。问从第 i 条线段的 0 位置跳到第 n 条线段需要跳多少次。解题...

2019-04-20

0 442

1154F Shovels Shop【DP】

传送门题意：商店里面有 n 把铲子，商店里有m中优惠方式（可以重复利用优惠方式），要你刚好买 k 把铲子的最小花费。优惠政策：给你一对（x，y），如果你购买了 x 把铲子，那么将 x 把中 y 把最便宜的斧头送给你，即免费。思路：题目上给的 k 的范围 k<=min ( n , 2000...

2019-04-18

0 498

Power OJ 2854 小Z的糖果难题【单调栈+倍增】

传送门中文题目就不在阐述题意比赛时我们用分块来解决的，但是T掉了。。。思路：我们使用单调栈维护的每个点可以跳跃到的下一个点，相当于两个点之间可以建一条边（如果不存在下一个点，可以和一个虚拟根结点建边），最后利用倍增求LCA的思想将L，不断向上跳跃，直到不能继续时，当前位置就是最后的位置，两...

2019-04-18

0 447

1154G Minimum Possible LCM 【埃氏筛法枚举公约数】

传送门题意：求个数中最小公倍数数值最小的两个数的下标。参考博客：https://blog.csdn.net/qq_41157137/article/details/89353527思路：对于包含...

2019-04-18

0 405

CLion编辑器各种问题

直接见网址： http://www.pianshen.com/article/4255112891/

2019-04-12

0 532

如何快速转载CSDN中的博客【转载】

前言对于喜欢逛CSDN的人来说，看别人的博客确实能够对自己有不小的提高，有时候看到特别好的博客想转载下载，但是不能一个字一个字的敲了，这时候我们就想快速转载别人的博客，把别人的博客移到自己的空间里面，当然有人会说我们可以收藏博客啊，就不需要转载，(⊙o⊙)… 也对。。实现因...

2019-04-12

0 464

Bounce 弹飞绵羊 HYSBZ - 2002 【分块】

传送门 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若...

2019-04-08

0 429

数列分块入门【LibreOJ 1-9】

数列分块入门 1 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法和单点查询模板题 ///#include<bits/stdc++.h> ///#include<unordered_map> ///#include<unordered_set>...

2019-04-07

0 630

计蒜客青出于蓝胜于蓝【DFS序 + 树状数组】

传送门题意：看了题面好久，还是画了一个图才理解，意思就是根的排名为p，告诉你 n - 1 个关系，告诉你排名 ui 和 vi 是存在师徒关系。思路：题目上给的就是排名就是 1- n ，还不用离散化，直接 dfs +树状数组，记录一个dfs前的状态和dfs后的状态，两个状态的差值就是答...

2019-04-02

0 501

牛客小白月赛9 树上求和【树链剖分模板】

传送门题目描述：给你一棵根为1的有N个节点的树，以及Q次操作。每次操作诸如: 1 x y：将节点x所在的子树的所有节点的权值加上y 2 x：询问x所在子树的所有节点的权值的平方和，答案模23333后输出输入描述：第一行两个整数N,Q 第二行N个整数，第i个表示节点i的初始权值接下来N...

2019-04-02

0 415