qr-mili Är ett QR-kodverktyg Identifiera enkelt QR-koder Generera QR-kod Skapa en QR-kod med logotyp Snabbt fråga generationshistorik Om du har några frågor under användning Kontakta oss genom att kontakta oss nedan email:miliqr@outlook.com…

最短路+拆点 A As long as Binbin loves Sangsang 题意:从1走到n,每次都是LOVE,问到n时路径是连续多个＂LOVE＂的最短距离．秀恩爱不想吐槽． 分析:在普通的最短路上有寻路的限制,把一个点看成4个点,表示通过某一个字符到该点的最短距离．注意自环的处理,还有距离会爆int. #include <bits/stdc++.h> const int N = 1314 + 5; const int M = 13520 + 5; const long long IN…

题目链接 题意: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身 分析:树链剖分第一题,把树拆成一条条链,有重链和轻链,每个点有转换后的新的位置,同一条链是线性的区间,这样可以用线段树进行操作.第一个是单点更新,第二个先求LCA,然后把u和v移动到lca所在的链,转移一次都是转移链,区间询问最大值和总和,…

居然补完了 组合 A - Far Relative’s Birthday Cake import java.util.*; import java.io.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner (new BufferedInputStream (System.in)); int n = cin.nextInt (); int[] col = new int[…

solved 7/11 2016 Multi-University Training Contest 10 题解链接 分类讨论 1001 Median(BH) 题意: 有长度为n排好序的序列,给两段子序列[l1,r1],[l2,r2]构成新的序列,问中间的数字. 思路: 根据不同情况分类讨论即可.时间复杂度O(1). 代码: #include <bits/stdc++.h> const int N = 1e5 + 5; int a[N]; int n, m; int l1, r1, l2, r…

C++ Primer书上这个例子讲的很不错,写写帮助自己理解标准库和智能指针. .h 文件内容 #include <fstream> #include <iostream> #include <vector> #include <string> #include <map> #include <set> #include <sstream> #include <memory> class QueryResult…

题目描述 奈特公司是一个巨大的情报公司,它有着庞大的情报网络.情报网络中共有 n 名情报员.每名情报员可能有若干名 (可能没有) 下线,除 1 名大头目外其余 n−1 名情报员有且仅有 1 名上线.奈特公司纪律森严,每名情报员只能与自己的上.下线联系,同时,情报网络中任意两名情报员一定能够通过情报网络传递情报. 奈特公司每天会派发以下两种任务中的一个任务: 搜集情报:指派 T 号情报员搜集情报: 传递情报:将一条情报从 X 号情报员传递给 Y号情报员. 情报员最初处于潜伏阶段,他们是相对安全的,…

Description 给定一个凸n边形,以及它的三角剖分.再给定q个询问,每个询问是一对凸多边行上的顶点(a,b),问点a最少经过多少条边(可以是多边形上的边,也可以是剖分上的边)可以到达点b. Input 第一行一个整数n(n <= 50000),代表有n个点.点1,2,3,…,n是凸多边形上是顺时针排布的. 接下来n-3行,每行两个整数(x,y),代表(x,y)之间有一条剖分边. 接下来是一个整数q(q <= 100000),代表有q组询问. 接下来q行是两个整数(a,b). Outpu…

A Description 有三个正整数 \(a,~b,~c\),现在给定 \(x_1~=~a + b,~x_2~=~a + c, x_3~=~b + c, ~x_4~=~a + b + c\),请求出 \(a,~b,~c\) 分别是多少.输入数据是乱序的. Limitation \(\forall~i~\in~[1,~4],~2~\leq~x_i~\leq~10^9\). 数据保证有解. Solution 考虑由于 \(x_1~=~a + b,~x_4~=~a + b + c\),所以 \(c…

题面 空间只有$64\text{MB}$!!! 题解 (据说正解是毒瘤分块套分块) 按照权值从大到小排序,对所有能够覆盖到它的区间的左端点打个标记 按照值域建一棵主席树就可以了 区间查询最大值,用$m$减去它即可 如何卡空间??? 用位域将主席树的节点信息压到一个unsigned long long中 将叶节点改成一个值,节省空间.(但是还是要开40倍) 永久化的标记和值压在一起. 最后以大约$63\text{MB}$的空间卡了过去. 代码 #include<cstdio> #include&…