题目:https://www.luogu.org/problemnew/show/P1050 题意:给定一个数$n$,问$n$的幂次的最低$k$位的循环节是多少. 思路:这真是我做过最难的java大数了!!!![我太菜了] 六月去清华的机试题之一,当时觉得好像很眼熟没做出来.拖延症患者今天终于参考着题解写完了,现在想想没做出来也能原谅自己了.... 若循环节为$a_1$,那么其实需要同时满足最低1位循环,最低2位循环,最低3位循环....... 也就是说$a_1$应该是,最低的这$k$位循环的公…

P3332 [ZJOI2013]K大数查询 题目描述 有\(N\)个位置,\(M\)个操作.操作有两种,每次操作如果是\(\tt{1\ a\ b\ c}\)的形式表示在第\(a\)个位置到第\(b\)个位置,每个位置加入一个数\(c\)如果是\(\tt{2\ a\ b\ c}\)形式,表示询问从第\(a\)个位置到第\(b\)个位置,第\(C\)大的数是多少. 输入输出格式 输入格式: 第一行\(N\),\(M\)接下来\(M\)行,每行形如\(\tt{1\ a\ b\ c}\)或\(\tt{2…

链接: P3332 题意: 维护 \(n(1\leq n\leq 5\times10^4)\) 个可重整数集,编号从 \(1\) 到 \(n\).有 \(m(1\leq m\leq5\times10^4)\) 个操作: 1 l r c 表示将 \(c\) 插入到编号在 \([l,r]\) 的集合中. 2 l r c 表示查询编号在 \([l,r]\) 的集合的并集中的第 \(c\) 大数. 分析: 这道题除了用树套树等方法外,还可以用整体二分. 参考<浅谈数据结构题的几个非经典解法>的介绍:…

题目大意:有$n$个位置,$m$个操作.操作有两种: $1\;l\;r\;x:$在区间$[l,r]$每个位置加上一个数$x$ $2\;l\;r\;k:$询问$[l,r]$中第$k$大的数是多少. 题解:树套树,权值线段树套位置线段树,要标记永久化,不然会$TLE$ 卡点:没有标记永久化,$TLE$,然后处理$tag$部分写错 C++ Code: #include <cstdio> #include <algorithm> #include <cctype> namesp…

用树套树就很麻烦,用整体二分就成了裸题.... 错误: 1.尝试线段树套平衡树,码农,而且n*log^3(n)慢慢卡反正我觉得卡不过去 2.线段树pushdown写错...加法tag对于区间和的更新应该要乘上区间长度的 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; typedef long long LL; struct Q { LL type,a,b,c,num;…

Code: #include <cstdio> #include <algorithm> #include <string> #include <cstring> using namespace std; #define maxn 50005*256 #define ll long long int n,m,tree; struct SEGIN { int cnt; long long sumv[maxn],lazy[maxn]; int lson[maxn…

输入输出样例 输入样例#1: 1 3 10 1 3 1 1 1 3 3 1 30 2 5 7 4 5 2 1 8 6 8 8 11 6 3 输出样例#1: 47.5 import java.util.Scanner; //洛谷 public class car的旅行路线 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in);…

题目描述 kkksc03是个非凡的空想家!在短时间内他设想了大量网页,然后总是交给可怜的lzn去实现. 洛谷的网页端,有很多文件夹,文件夹还套着文件夹. 例如:/luogu/application/controller表示根目录下有一个名称为luogu的文件夹,这个文件夹下有一个名称application的文件夹,其中还有名为controller的文件夹. 每个路径的第1个字符总是'/',且没有两个连续的'/',最后的字符不是'/'.所有名称仅包含数字和小写字母. 目前根目录是空的.kkksc0…

题目描述 人比人,气死人:鱼比鱼,难死鱼.小鱼最近参加了一个"比可爱"比赛,比的是每只鱼的可爱程度.参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样.由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢.请你帮这些可爱但是鱼脑不够用的小鱼们计算一下. 输入格式 第一行输入一个整数n,表示鱼的数目. 第…

题目链接 洛谷 bzoj 题解 整体二分 Code #include<bits/stdc++.h> #define LL long long #define RG register using namespace std; inline int gi() { RG int x = 0; RG char c = getchar(); bool f = 0; while (c != '-' && (c < '0' || c > '9')) c = getchar();…