随笔分类 - 题解
1
摘要：涉及内容：正进制和负进制小数进制间的转换循环小数之间的转换负进制小数以及循环小数之间的转换题目【转换IN-Luogu】题解【by-hdxrie[AFO]】
阅读全文
摘要：UPD1.0：2018.11.28UPD2.0：2018.11.29UPD3.0：2018.12.01原则：有div1就做div1，否则div2，div3通常基本不做。【CFRD#524】 6/6【CFRD#523】0/6【CFRD#522】4/5【C...
阅读全文
摘要：题目地址【IN】很久没写BSGS了，找个板子练练手吧简略题意：给你初始的P,a,b,x1P,a,b,x_1P,a,b,x1，生成一个无限长的序列XXX，序列的每个元素满足xi≡a×xi−1+b(mod P)x_i\equiv a\times x_{i-1}...
阅读全文
摘要：题目地址与题意见链接暴力就是O(kn)O(k^n)O(kn)吧，不过nnn非常之大，有1010610^{10^6}10106（高精可怕.jpg）但是我们发现，对于求期望，那么就是概率×\times×权值，所以我们可以先求出每种动作的贡献：每种动作出现在某个位...
阅读全文
摘要：今天第一次写模拟退火，只交了两遍就A了，好凯森啊(/≧▽≦)/题目描述地址题目描述Farmer John有N只奶牛,(4 #include#include#include#define db double#define ll long longusing n...
阅读全文
摘要：题目地址【IN】这个题目可谓非常神啊，博主做了好久，QAQ题意简述给你一个数的范围nnn，和分数pq\frac{p}{q}qp，保证p,qp,qp,q互质且小于等于nnn，请求出最大的x1y1<pq,1≤x1,y1≤n\frac{x_1}{y_1}&...
阅读全文
摘要：题目地址【IN】写了一遍就过了，ヾ(◍°∇°◍)ﾉﾞ凯森题意简述给你一棵nnn个节点的树，每条边有边权，定义dis(i,j)dis(i,j)dis(i,j)为点iii到jjj的距离模222后的值，问你有多少个三元组(i,j,k)(i,j,k)(i,j,k)满...
阅读全文
摘要：题目地址这个题虽然简单，但是还是有一个非常不错的小技巧，所以还是记录一下。题意简述给你一个n×mn\times mn×m的矩阵，我们定义一个矩阵是巧妙的，满足以下条件：任意从其中选择 nnn 个不同行不同列的位置，其上的权值之和均相等。例如：∣1 2 34 ...
阅读全文
摘要：无关前置最近同学都在打牛客网的比赛并且博主也在写一下牛客网的题，博主就去看了看，打了一场，题目质量还是非常不错的。我才不会告诉你我没开long long错了好久QWQ212A-灰魔法师题意简述给出长度为nnn的序列aaa, 求有多少对数对 (i,j)(1≤i...
阅读全文
摘要：题目地址【IN】题意简述给你一个多项式方程，形式如下，求其所有的有理数解。a0+a1x+a2x2+⋯+anxn=0a_0+a_1x+a_2x^2+\cdots+a_nx^n=0a0+a1x+a2x2+⋯+anxn=0暴力我们发现输出的是一个分子和分母...
阅读全文
摘要：线性基百度百科【IN】百度的第一句话似乎有点怪异其实，对于广义的线性基，也就是线性代数里面的基。一个基也相当于该空间内的一个集合。其实一个基的最大的特点就是：它可以线性表出所有该空间里的向量（元素）它的大小是最小的（也就是基中的元素个数不多）且它的任何一个非...
阅读全文
摘要：【题目地址】题意简述给你一些二元组(x,y)(x,y)(x,y)，对于这些二元组的一个排列，如果一个二元组iii的左边有xj≥xix_j\geq x_ixj≥xi，那么这个二元组就会消失。每种排列的贡献值为其中yyy的种类数，然后询问你所有排列的总贡献。...
阅读全文
摘要：题目地址【IN-Loj】记得开long long,空间要两倍！题目简述给你一个nnn的全排列，相邻的之间可以任意交换，只有一次可以交换不相邻的位置的数的机会，求出能让其排好序的最少交换次数。分析：如果没有那一次不相邻的交换机会，那么就是一个求逆序对个数的裸题...
阅读全文
摘要：论printf("%lf",0.0)的重要性题目地址【IN-Luogu】【IN-bzoj2244】题意简述给你nnn个三维的点(x,y,z)(x,y,z)(x,y,z)，求出最长的三维不下降序列，并输出每一个点在最长的序列上的概率。这个肯定和普通的导弹拦截不...
阅读全文
摘要：这个题目其实就是【HNOI2015开店】的主席树做法，但稍有不同十分类似。题目地址【IN】题意简述：给你一棵树，有点权和边权，每次有两种操作一种询问：修改一个点权修改一条边权询问所有的点到给定点uuu的距离值。一个点vvv到uuu的距离值为vvv的点权乘以v...
阅读全文
摘要：题目描述题目地址【IN】给你nnn个整数aia_iai，保证1≤ai≤m1\leq a_i\leq m1≤ai≤m。对于每一个1≤x≤m1\leq x\leq m1≤x≤m，我们令wx=∑i=1n(⌊aix⌋+⌊xai⌋)w_x=\sum\limits_...
阅读全文
摘要：题目【IN】目前只有开O2能过，STL的常数太大了，QWQ题意简述，给你一棵树，有点权与边权，然后有很多询问，每次询问你点权在L∼RL\sim RL∼R范围内的点到给点点vvv的距离之和。解法1：动态点分治我们使用动态点分治来求取答案。先构建出点分树，树高肯...
阅读全文
摘要：问题时限:1.5s空间:64M给你n≤5×107n\leq5\times10^7n≤5×107个数字，每个数字≤109\leq 10^9≤109，问你有多少对数字异或起来的值在二进制下的111的个数为奇数个。暴力这个直接O(n2)O(n^2)O(n2)枚举计...
阅读全文
摘要：错排百度一下:公式百度一下:问题问题引入对于有nnn个标号为1∼n1\sim n1∼n的箱子和nnn个标号为1∼n1\sim n1∼n的球，现在需要统计将所有的球放入箱子，每个箱子必须有且只有一个球，并且每个球的编号和装它的箱子的编号不一样的方案数。假如n=...
阅读全文
摘要：最小树形图朱刘算法【百度百科】问题引入：给你nnn个点mmm条边的有向图，边有边权，给定一个根，你可以选择一些边，求以给定根为根的有向生成树的最小代价（有向生成树就是边的方向为父亲指向儿子）。分析：当然，有向的话我们不能用最小生成树算法了。我们要先提前判断一...
阅读全文
1
浙公网安备 33010602011771号