摘要：
题目大意： 从文件中输入P（1000<P<3100000），计算2^P−1的位数和最后500位数字（用十进制高精度数表示） 思路： 一道高精度练习题 其中位数是一个结论 位数=[P*log2]+1 然后就是高精度，因为作死的压位打了好久 1 #include<iostream> 2 #include 阅读全文
摘要：
题目大意： 生成一个长度为n的字符串，使它包含给出串中的一个 求这个生成串的方案数 思路： dp i j表示匹配到i位，trie树上第j个节点的方案数 可以得到dp方程，dp i j 可以转移到 dp i+1 ch[j] 记录一下结尾处的节点 然后用总方案数-所有匹配不到的 1 #include<i 阅读全文
摘要：
题目大意： 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段） 如“112221”由3段组成：“11”、“222”和“1” 请你写一个程序依次完成这m个操作 思路： 直接树剖 但是需 阅读全文
摘要：
我太菜了 棒神%%% 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 #include<cstring> 6 #include<algorithm> 7 #include<vector> 阅读全文
摘要：
题目大意： 一个数列a 对于 a 的一个区间 [l, r]，若对于该区间 [l, r] 内的任意一个非空连续子区间，该子区间内出现过的数值在整数上值域连续，则称 [l, r]为合法区间 m次询问 每次询问一个[l, r]是否为合法区间 思路： 由题可知 一个区间合法当且仅当任意两个相邻的数差值不超过 阅读全文
摘要：
题目大意： 一个数列，求一段长度不少于k的数 使平均值最大 思路： 把所有数列里的数，转换为（i,sum i）的点 然后求一个下凸包，在这个过程中对于长度特殊处理一下，使栈内至少有一段长度大于等于k 下凸包的最后一段即为所求 1 #include<iostream> 2 #include<cstdi 阅读全文
摘要：
我太菜了 棒神%%% 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 #include<cstring> 6 #include<algorithm> 7 #include<vector> 阅读全文
摘要：
这场比赛跟个zz一样 div1卡在了同余方程上 心态崩了去做div2 然后被T1搞崩了 T1： 大模拟 比较像配平方程式 思路： 但是未知物质每种元素系数不能≥10 且不能为空 （如CO2+?=CO2） 没考虑以上两种情况调了好久也没对 心态爆炸 loj 6255 1 #include<iostre 阅读全文
摘要：
题目大意： 决定把水灌到n块农田，农田被数字1到n标记 把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库 建造一个水库需要花费wi,连接两块土地需要花费Pij. 计算所需的最少代价 思路： 新开一个节点与每个农田连一条长为wi的边 然后直接最小生成树 1 #include<iost 阅读全文
摘要：
题目大意： 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 思路： 转化一下的三位偏序 下标的倒序定为x 数值定为y 删除的倒序为z 然后对于每个元素需要求三个都比 阅读全文