题面:https://www.cnblogs.com/Juve/articles/11479415.html T1:高精度gcd,其实不用写高精度取模,gcd还有一种求法 int gcd(int a,int b){ if(a==b) return a; if(a%2==0&&b%2==0) return 2*gcd(a/2,b/2); if(a%2==0) return gcd(a/2,b); if(b%2==0) return gcd(a,b/2); if(a<b) swap(a,…

金 辗转相减见祖宗 高精 #include<bits/stdc++.h> using namespace std; #define A 2000 #define P 1 #define N 10 #define ll long long ll n,T; char sjdfj[A]; struct bignum { ll n[A],l; bignum(){l=1,memset(n,0,sizeof(n));} void clear(){while(l>1&&!n[l-1])…

题意描述"没有金坷垃,怎么种庄稼?"花花家有一块田,所有庄稼排成了 N 行 M 列.初始时,每棵庄稼都有一个自己的高度hi;j.花花每次可以使用 1mol 的金克拉使一棵庄稼的高度增加 1.现在有 Q 个询问,花花每次想知道最少需要使用多少 mol 的金克拉,才能使田里出现一块高度一致,大小为 ai × bi 的庄稼.其中每个询问是独立的,也就是说这次询问使用的金克拉不会影响到下一次询问.输入格式输入第一行包含两个正整数 N 和 M.接下来 N 行每行包括 M 个正整数,表示每棵庄稼最…

T1 a 跟入阵曲很像,但是忘记入阵曲这题的思路是什么了 这里再提一下,入阵曲是子矩阵和是$k$的倍数,这道题目是子矩阵和是在一段区间内$[L,R]$ 因为这道题$n$特别小,$m$较大,考虑复杂度为$O(n^2m)$的做法 那么按照入阵曲的思想,枚举行的上下边界,每次处理出这两行之间的前缀和,记为$sm_k$ 然后使用双指针,  $l,r$分别维护的是横向框出的这一段前缀和的合法的最左端点和最右端点 只要每次枚举找到这两个量,直接把$r-l+1$累加到$ans$里面就可以完成统记 1 #inc…

T1 a 入阵曲.枚举矩形上下界,之后从左到右扫一遍.用树状数组维护前缀和加特判可以$A$,更保险要脸的做法是双指针扫,因为前缀和单调不减. $code:$ 1 #include<bits/stdc++.h> 2 #define LL long long 3 #define rin register signed 4 using namespace std; 5 const int NN=5e4+5; 6 int n,m,l,r,mat[35][NN],pre[35][NN],ext; 7 L…

liu_runda的题! 错过辽QAQ T1虽然没用题解的损益法,但是用高精%还能过.. 没想到敲完就过编译了,还以为要调一天呢 高精度的阴影没了- T2的思路很巧妙 首先一个区间最多有一种颜色占一半以上,所以分别计算3种颜色的贡献 处理个+=1的前缀和,又转化成求逆序对 log过不去,发现右指针每右移一位,所查询的权值的变化量一定是1 那可以在左边也放个指针,抖一抖维护出贡献就行了 T3 二分套二分 之前就被一道wqs的二分题虐死了 到今发现以前根本没搞懂,重学wqs 核心就是根据题目性质,发…

题目传送门(内部题36) 输入格式 第一行一个整数$T$,表示数据组数. 接下来$T$行,每行两个空格隔开的整数$n,m$. 输出格式 对于每组数据,输出一行$"Yes"$或$"No"$(不包括引号),表示对于这组数据,扔西瓜无穷多次后,能否保证每个玩具小人都扔过西瓜. 样例 样例输入: 10 16 2 45 76 674091 234962 28687659 81999918 216966660425134880 694698856141666063 791795…

题面:https://www.cnblogs.com/Juve/articles/11484209.html 工业: 推一个式子,AC 没有用组合数....推了2个多小时 我sbsbsbsbsbsbsbsbsbsbsbsbsbsbsb #include<iostream> #include<cstdio> #include<cstring> #define int long long using namespace std; const int MAXN=3e5+5;…

题解 \(by\;zj\varphi\) 发现就是一棵树,但每条边都有多种不同的颜色,其实只需要保留随便三种颜色即可. 直接点分治,将询问离线,分成一端为重心,和两端都不为重心的情况. 每次只关心经过重心的询问,其他询问不管,具体实现就是点分治的套路,每次搜一棵子树,更新标记. 动归有些小细节,尽量边权化点权,不容易出错,式子直接看官方题解. 复杂度 \(\mathcal O\rm(3^3nlogn+3^4q)\) Code #include<bits/stdc++.h> #define Re…

题解 \(by\;zj\varphi\) 考虑转化问题,将计算最大公约数换为枚举最大公约数. 设 \(sum_i\) 为最大公约数为 \(i\) 的方案数,可以容斥求解,\(sum_i=f_i-\sum_{j=2}^{j*i\le mx} sum_{j*i}\). \(f_i\) 表示最大公约数是 \(i\) 的倍数的方案数,设 \(g_{i,j}\) 为第 \(i\) 行,倍数为 \(j\) 的有几个. 最后记得算不选的情况,还要加去一个没选的情况. Code #include<bits/st…

题解 \(by\;zj\varphi\) 压行. 枚举两行,将中间的行压成一行,然后直接前缀和加二分. 注意边界细节问题. Code #include<bits/stdc++.h> #define Re register #define ri Re signed #define p(i) ++i namespace IO{ char buf[1<<21],*p1=buf,*p2=buf; #define gc() p1==p2&&(p2=(p1=buf)+fread…

\(\color{white}{\mathbb{深秋总有廖落处,雁归每是菊败时,名之以:残菊}}\) 这场比赛几乎全场都在打暴力,几乎人均切掉的 \(t1\) 没有想到双指针,\(t3\) 的暴力也没记忆化而太过暴力 A. a 很容易想到同时枚举两行,然后算列的贡献 考场上只想到用数状数组维护,但是很显然 \(down\) 和 \(up\) 两条线之间区域的边界是单调的,双指针维护即可 B.b 考虑对于每个 \(i\) 计算 \(i|gcd\) 的方案数,设每一组是 \(i\) 的倍数的数有 \…

  这是T2.   一个容斥(其实也可以欧拉反演做,但是我不会).   首先开一个桶,记录第i行的j有多少个.   然后枚举1-\(maxn\),枚举他的值域内的倍数,记录倍数在第i行有多少个,将个数记录在\(c[i][j]\)里   然后计算对每个j\(\prod_{i=1}^{n}(c[i][j]+1)\)   这个式子的意义是他的倍数的选法方案数,其中加一表示这一行不选的情况,展开后有一个1的常数项表示所有行都不选,是非法的,要减掉.   所以最终的方案数是他减一.   这是他倍数的选择方…

  这是T1.   考场上思路与正解就差个前缀,打的线段树,因为其巨大常数快乐挂掉......   正解复杂度是\(O(n^2m)\),其实再挂个\(log\)也能过,但是需要用常数极其优秀的树状数组外加大大大大大大大大大大大大大大大大力卡常.   有点像之前做的入阵曲一题.   首先\(n\)很小,那么考虑\(O(n^2)\)枚举上下界,然后用一个指针扫一边,具体实现比较像入阵曲,可以参考着看.   大部分思路是一样的,只是有一点,这题要做桶的前缀和.   首先要证明一点就是点个数比自己小的矩…

比赛链接:传送门 本场我们队过的题感觉算法都挺简单的,不知道为啥做的时候感觉没有很顺利. 封榜后7题,罚时1015.第一次模拟赛金,虽然是北欧的区域赛,但还是有点开心的. Problem B Best Relay Team 00:49 (+2) Solved by xk 排序后简单模拟一下题意即可. xk说他要背个锅. 代码: #include <iostream> #include <cmath> #include <map> #include <algorit…

模拟二月金组,三个半小时AK. USACO 2019 Feburary Contest, Gold T1 题意:给定一棵树,每个点有点权,每次可以进行以下操作之一: 更改一个点的点权 求某条路径上的点的点权的亦或值 思路:这这这...金组什么时候第一题都是树链剖分了... 这题是个树链剖分的模板题.(但是我捣鼓了好久... 首先将原树进行树链剖分,将每一个节点分在一条重链内.然后链与链之间用轻链连接. 对于操作1,我们只用将这个点的值在\(BIT\)中修改即可. 对于操作2,我们这样处理: 首先…

来自达哥的问候…… A.金 显然本题的考察点在于高精而不是裴蜀定理 根据裴蜀定理易得答案为Yes当且仅当$gcd(n,m)=1$,那么考虑怎么在高精度下判互质. 如果$n,m$都能被2整除,那么显然不互质. 如果其中一个可以而另一个不可以(以n能被2整除为例),$gcd(n,m)$就可以转化为$gcd(\frac{n}{2},m)$ 如果两个数都不是2的倍数,根据更相减损术得到$gcd(n,m)=gcd(n,|n-m|)$ 重复这个过程即可.因为奇数减奇数一定是偶数,所以第三种操作不会连续进行两…

Tips <Effective Java, Third Edition>一书英文版已经出版,这本书的第二版想必很多人都读过,号称Java四大名著之一,不过第二版2009年出版,到现在已经将近8年的时间,但随着Java 6,7,8,甚至9的发布,Java语言发生了深刻的变化. 在这里第一时间翻译成中文版.供大家学习分享之用. 38. 使用接口模拟可扩展的枚举 在几乎所有方面,枚举类型都优于本书第一版中描述的类型安全模式[Bloch01]. 从表面上看,一个例外涉及可扩展性,这在原始模式下是可能的…

我打开了#39的problem...想了半个小时多发现我一道题都不会写...于是我打开了#38的problem T1:循环数字的定义为能够将该数划分为若干相同长度的段并且都相同. n=2e18. =>我只会70%的暴力... 正解: 对于[L,R]内的循环整数个数,可以看成是[1,R]内的循环整数个数减去[1,L-1]内的循环整数个数. 对于确定了循环节长度i以及数字长度n的循环整数,在[1,x]内的个数可以用MAX{x div k-10^(i-1)+1,0}算出,其中k是i-1个0,1个1,循…

题目背景 下发压缩包链接: https://pan.baidu.com/s/1geC4ooz 密码: 3vpt(同T1) 正在想这么说的时候—— 突然涌出一种强烈的晕眩感. 这是,什么……? 眼花吗?不对…… 由佳也失去平衡快摔倒了. 连平常的呼吸都难以保持. 这时——空间更大幅度的扭曲了. 这种感觉,就像失去了身体和空间的境界线,渐渐,渐渐的被扭曲着…… 昏过去,也只是时间的……问题……罢了…… ————? 感觉到——有什么发生了崩坏? 这是……什么? 这到底是,怎么回事……? 赤夜—— 照亮…

回到目录 本小节我们以2N4123通用型BJT硅基晶体管为例,来介绍如何阅读BJT的数据规格书,点此链接可以阅读和下载2N4123的数据规格书. 1. 总体性能 打开datasheet后,首先看标题: 图3-8.01 可以看到,这是2N4123.2N4124共用的一个datasheet,而且是通用型NPN硅基三极管.然后在在第一页的右侧,厂家给出了管脚识别方法和管体上的文字标记含义: 图3-8.02 在第一页的主体篇幅,数据规格书列出了这个BJT晶体管的所有极限性能,好让使用者先对这个器件有一个…

题目传送门(内部题117) 输入格式 第一行一个整数$k$,表示需要处理的月份数. 接下来的$k$行,每行$4$个整数,第$1+i$行分别为:$c_i,d_i,m_i,p_i$ 接下来的$k-1$行,每行三个整数,其中第$1+k+i$行分别为:$e_i,R_i,E_i$.分别表示从第$i$月存到$i+1$月的数据. 输出格式 一行,包括一个整数.如果能够满足所有顾客的需求,输出最小成本.如果不能满足顾客需求,输出$-1$. 样例 样例输入1: 2 10 5 3 6 15 7 2 8 2 3 2…

题目传送门(内部题38) 输入格式 每个输入文件包含多组测试数据.选手应当处理到文件结束($EOF$) 每一组数据包括$3$行. 第$1$行包含三个正整数$n,a,b$,表示有$n$只猫,$gyz$有$a$包干脆面和$b$包豆干. 第$2$行包含$n$个保留小数点后$3$位的实数$p_1,p_2...p_n$,$p_i$表示第$i$只猫喜欢干脆面的概率. 第$3$行包含$n$个保留小数点后$3$位的实数$q_1,q_2...q_n$,$q_i$表示第$i$只猫喜欢豆干的概率. 输出格式 每组测试…

枚举类型( BasicOperation )不可扩展,但接口类型( Operation )是可以扩展的,并且它是用于表示 API 中的操作的接口类型. // Emulated extensible enum using an interface public interface Operation { double apply(double x, double y); } // Emulated extension enum public enum ExtendedOperation imple…

题目描述 如果玩过俄罗斯方块,应该见过如下图形: 我们称它为一个 \(T\) 形四格拼板 .其中心被标记为\(×\). 小苗画了一个 \(m\) 行 \(n\) 列的长方形网格.行从 \(0\) 至 \(m-1\) 编号,列从 \(0\) 至 \(n-1\) 编号. 她将网格中的一些格子标记为 特殊格子 . 然后,她想要她的朋友帮助她将 \(T\) 形四格拼板按找如下规则摆放: \(1\). 特殊格子的数量与 \(T\) 形四格拼板的数量相同,每个 \(T\) 形四格拼板的中心在网格上的位置必须…

同源策略 https://www.cnblogs.com/poloyy/p/15345184.html CORS https://www.cnblogs.com/poloyy/p/15345871.html 需要先了解什么是同源策略和 CORS 才能更好看懂这篇文章 目录结构 - root/ | |-static/ | | | |-jquery.min.js | |- cors_client.py |- cors_server.py | cors_client.py 代码 主要模拟客户端 前提…

一:成绩 Day1 score=100+100+20 Day2 score=100+30+0 这成绩还是不行啊,仍需继续加油(抱怨一句暴力分有点少#滑稽) 二:题目分析 Day1 T1祖孙询问: 已知一棵 n 个节点的有根树.有 m 个询问.每个询问给出了一对节点的编号 x 和 y,询问 x与 y 的祖孙关系. 分析: 这道题用一个lca随便就可以水过啦...(我一开始把祖先理解成了父亲orz) T2比赛: 由 A 中的一个选手与 B 中的一个选手对抗.同一个人不会参加多场比赛,每个人的对手都是…

Description Given n numbers, your task is to insert '+' or '-' in front of each number to construct expressions. Note that the position of numbers can be also changed. You can calculate a result for each expression. Please count the number of distinc…

描述 小A今年刚上幼儿园,正在学习写100以内的数字.幼儿园的老师留了一项作业,要求小A从某个100以内的数X开始一直写到另一个100以内的数Y(Y - X > 1). 不过粗心的小A在作业中漏写了一个整数(好在小A漏写的不是X,并且至少写下了2个整数).给定小A写下的数字串,你能求小A漏写的数字是多少吗? 输入 一个只包含数字的字符串.注意小A至少写下了两个数. 输出 小A漏写的数字. 样例输入 9111213 样例输出 10 只要讨论第一个数字是个一位数还是个两位数的开头即可. #inclu…

题目传送门(内部题37) 输入格式 第一行一个整数$n$,表示区间的长度. 第二行一个长度为$n$的只包含$0,1,2$的字符串,表示给出的序列. 输出格式 一行一个整数,表示革命的区间的数量. 样例 样例输入: 100000111011 样例输出: 数据范围与提示 第$1$个测试点,$n=100$ 第$2,3$个测试点,$n=1,000$ 第$4$个测试点,$n=50,000$ 第$5,6$个测试点,$n={10}^5$ 第$7,8,9,10$个测试点,$n=5\times {10}^6$ 第…