传送门 TM :setnja (1S256M) 一个人要散步去会见他的 N 个朋友(按给定的顺序会见).我们可以理解成他们都住在一个 很大的网格内,每个朋友住其中的一个单元格,所有人每一步都可以走到相邻的八个格子中.每个朋友最多可以走 P 步与他相见,每个人的 P 值不一定相同.他可以决定起点和终点.问他会见完所有朋友的最少步数.输入:第一行,一个正整数 N (2 ≤ N ≤ 200 000),表示朋友个数.接下来,N 行,描述 N 个朋友,x, y, and P (0 ≤ x, y, P ≤…

[SinGuLaRiTy-1008] Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 测试题目 对于所有的题目:Time Limit:1s  |  Memory:256 MB 第一题:考试得分(score)[najboljih] [题目描述] 某单位举办了一次考试,考试有8道题,每道题的得分不一样.选手可以随便做,但最后只统计5道题的得分.现在给出选手每道题的得分,求出他最后的得分最大是多少? [输入] 8行,每行一个正整数X(0<=X<…

题目描述 不久之前,Mirko建立了一个旅行社,名叫“极地之梦”.这家旅行社在北极附近购买了N座冰岛,并且提供观光服务. 当地最受欢迎的当然是帝企鹅了,这些小家伙经常成群结队的游走在各个冰岛之间.Mirko的旅行社遭受一次重大打击,以至于观光游轮已经不划算了.旅行社将在冰岛之间建造大桥,并用观光巴士来运载游客. Mirko希望开发一个电脑程序来管理这些大桥的建造过程,以免有不可预料的错误发生.这些冰岛从1到N标号.一开始时这些岛屿没有大桥连接,并且所有岛上的帝企鹅数量都是知道的.每座岛上的企鹅数…

题目大意:给你$k(k\leqslant10^6)$个数,$f(x)$表示$x$的约数在$k$个数中出现的次数,在这任何数都是$0$的约数.$m(m\leqslant10^6)$次询问,每次给出$l,r(l,r\leqslant10^6)$,求$\sum\limits_{i=l}^rf(i)$ 题解:求出每个数出现次数,直接加到它的倍数上,$O(n\log_2n)$,然后前缀和,直接输出,注意$l=0$的情况 卡点:无 C++ Code: #include <cstdio> #define m…

题目大意:有$n(n\leqslant3\times10^4)$个点,每个点有点权,$m(m\leqslant3\times10^5)$个操作,操作分三种: $bridge\;x\;y:$询问节点$x$与节点$y$是否连通,若不连通则连一条边 $penguins\;x\;y:$把节点$x$点权改为$y$ $excursion\;x\;y:$询问$x->y$路径上点权和 题解:$LCT$直接维护即可 卡点:无 C++ Code: #include <algorithm> #include…

https://www.lydsy.com/JudgeOnline/problem.php?id=2956 https://www.luogu.org/problemnew/show/P2260 暴力推式子即可 #include<cstdio> #include<algorithm> #include<cstring> #include<vector> using namespace std; #define fi first #define se seco…

题目:https://www.luogu.org/problemnew/show/P4149 仍然是点分治: 不过因为是取 min ,所以不能用容斥,那么子树之间就必须分开算,记录桶时注意这个: 每次 memset 桶会很慢,可以用栈记录修改的地方,然后改回来即可: 注意更新 getrt 中 sum 的方式,可以 dfs 时顺便重新算一下 siz,但也可以利用原树求出来的 siz,判断一下当前的儿子在原树中是儿子还是父亲: 那么就要传个参数,是当前的所有点个数,在原树中是父亲的话就用总个数 -…

题目:https://www.luogu.org/problemnew/show/P1312 还是不擅长这种题,所以参考了一下TJ: 其实也很好搜,按字典序,先搜右移,再搜左移: 不交换相同颜色的两个格子,因为浪费: 左移就不交换了,避免重复,只有左边为空时左移: 写个处理下落的 fall 函数,再写个处理消格子的 refresh 函数(其中用到了 fall ),就可以方便地搜索了! 我存的是行和列,所以和坐标正好相反,一定要注意字典序的处理! 优美. 代码如下: #include<iostre…

题目:https://www.luogu.org/problemnew/show/P3515 决策单调性... 参考TJ:https://www.cnblogs.com/CQzhangyu/p/7258256.html 注释WA???最近似乎总是WA在二分上... 代码如下: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; ;…

题意 https://www.luogu.com.cn/problem/P2260 思路 具体思路见下图: 注意这个模数不是质数,不能用快速幂来求逆元,要用扩展gcd. 代码 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define ll long long const int N=200005; const int mod=19940417; const double eps=1e-8; const…