08 2019 档案
摘要：结果: A 题 等比数列二分求和 我zz 求逆 混了80 费马小定理 要求模数为质数并且互质 但是扩欧只要满足有解就行 B 题 我没打 没看...... C 题 我觉得树剖很好想 就去 一直 打树剖 然后打炸了 思路错 只有10 分 .... 我佛了 反思: 下来他们都说 B 题很简单 我。。。 当
阅读全文
摘要：【Sdoi2009】Bill的挑战 状态压缩 问题： ![此处输入图片的描述][1] 解： ![此处输入图片的描述][2] ![此处输入图片的描述][3] [1]: https://i.loli.net/2019/08/30/qQ1ktpTmMxwaeVP.gif [2]: https://i.lo
阅读全文
摘要：度度熊与组题 沃老师在出比赛的题目时遇到麻烦啦！ 遇到的麻烦如下： 现在沃老师手上有 2n 道题，题目编号由 1∼2n，已知第 i 道题难度为 ai，这些题的难度还满足当 i using namespace std; define maxnn 4000 define mod 1000000007 d
阅读全文
摘要：分裂 状压DP 题目描述： 和久必分，分久必和。。。 中国历史上上分分和和次数非常多。。通读中国历史的$WJMZBMR$表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替， 又两种可能，一种是两个国家合并为$1$个，那么新国家的
阅读全文
摘要：集合选数 问题： 《集合论与图论》这门课程有一道作业题，要求同学们求出{$1, 2, 3, 4, 5$}的所有满足以 下条件的子集：若 $x$在该子集中，则$2x$ 和 $3x$ 不能在该子集中。 同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任意一个正整数 $n≤100000$
阅读全文
摘要：四叶草魔杖 问题： 魔杖护法$Freda$融合了四件武器，于是魔杖顶端缓缓地生出了一棵四叶草，四片叶子幻发着淡淡的七色光。圣剑护法$rainbow$取出了一个圆盘，圆盘上镶嵌着N颗宝石，编号为$0 \sim N 1$。第i颗宝石的能量是$Ai$。如果$Ai 0$，表示这颗宝石能量过高，需要把$Ai$
阅读全文
摘要：奇怪的道路 状态压缩DP 问题： 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。 考古学家已经知道，这个文明在全盛时期有$n$座城市，编号为$1..n$。$m$条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可能存在
阅读全文
摘要：NK 0827 练习赛 反思 小小总结 期望得分 200 实际得分 210 还算可以的啦 但还是要继续加油 要稳住不要翻车的啊 A 异或 题面描述 何老板给你一个长度为$N$的整数数列 。 请你帮他找出满足下列条件的数字对$[l,r]$ 的个数： $a_l$^$a_{l+1}$^$a_{l+2}$.
阅读全文
摘要：rand() 是 0 到32767 防止出现0 (rand()%..+1)*(rand()%...+1) srand(time(NULL)) 生成树 for(int i=2;....){ j=rand()%(i-1)+1; len=rand()%10000;} 生成二叉树 j=i-rand()%2+
阅读全文
摘要：问题： 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的
阅读全文
摘要：福利???? 好吧确实是福利 只是我太zz 不算上shab 失误 比上一次好也更稳一点 但还是不够啊 要继续加油啊 A 解:水题我就不说解了 只是 ... 开数组的时候以往 为了开大点 都开大 今天 3000*3000 开了3500*3500 就MLE 我 是服气了 还是应该 先算一下空间 并且应该
阅读全文
摘要：D1. Kirk and a Binary String (easy version) time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outp
阅读全文
摘要：数学期望真是一个神奇的东西 又连刷了一波题后 我总结了一下几点TIPs 1.数学期望DP 可以抽象理解为 有向图的DP 概率为边权 每次应该加上点权 类似于这样一幅图 2.最好首先确定到底是起点一定还是终点一定 然后决定顺推逆推 3.概率可以想象成概率乘以事件的和 4. 转移过程中注意分情况 将方程
阅读全文
摘要：我还是太naiive A题知道要超时还是没打表 结果julaohyh 教我打了一波表之后 这不是**题吗 %一发 B题暴力写挂了 拿了20pts 还好 全排列暴力 结果正解贪心 这谁想得到 啊 思维还是太弱 C题 区间Hash+二分 我还以为是KMP 结果暴力都能拿90pts 老板还说我不会暴力 我
阅读全文
摘要：既然我们知道树状数组可以差分求前缀和 那么就可以对其进行 前缀和 求变量值 展开可得 $(k+1)*\sum_{i}^n c[i]-\sum_{i}^n i*c[i]$ 两个 树状数组可以搞定 顺便提一下DFS序 可以将树上问题转化为区间问题 对节点重新编号 并且有从属关系 从而 利用各种数据结构
阅读全文
摘要：问题： 给你n个值 如果相与$(&)$不为0 则建边 求最小环 问题： 给你n个值 如果相与$(&)$不为0 则建边 求最小环 解： 安利一波同学写的关于环的博客：https://blog.csdn.net/PHenning/article/details/99713164 首先这道题求最小环 我们
阅读全文
摘要：问题： H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都
阅读全文
摘要：Description Lj最近参加一个选秀比赛，有N个评委参加了这次评分，N是奇数。评委编号为1到N。每位评委给Lj打的分数是一个 整数，评委i(1 ≦ i ≦ N)的打分为Di。这次采用了一种创新的方法计算最后得分，计算规则是：最初N位评委排 成一排，检查队伍排头的3位评委的评分，去掉一个最高分
阅读全文
摘要：问题: 小 A 的楼房外有一大片施工工地，工地上有 N 栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小 AA 在平面上 (0,0) 点的位置，第 ii 栋楼房可以用一条连接 (i,0
阅读全文
摘要：问题： 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的
阅读全文
摘要：问题： 某个点上的引线被点燃后的1单位时间内，在树上和它相邻的点的引线会被点燃。如果一个有炸 药的点的引信被点燃，那么这个点上的炸 药会爆炸。求引爆所有炸 药的最短时间。 解： 树形DP+二分答案 设$f1[x]$表示距离x最远的未被点然的炸弹 $f2[x]$表示距离x最近的已经被点燃过的炸弹 $f
阅读全文
摘要：问题： 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加上
阅读全文
摘要：城市的规划在城市建设中是个大问题。不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。而这座名为Fractal 的城市设想了这样的一个规划方案，如下图所示：当城区规模扩大之后，Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周
阅读全文
摘要：问题: 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支持率），所以只能
阅读全文
摘要：题目描述 Bessie's birthday is coming up, and she wishes to celebrate for the next D (1 <= D <= 100,000; 70% of testdata has 1 <= D <= 500) days. Cows have
阅读全文
摘要：inline int read() { int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f; ...
阅读全文
摘要：母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。 为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质： 假如一个字符串的后缀和一个字
阅读全文
摘要：1.想到一种做法 不要只看样例 要学会 HACK 掉自己 的想法 无误才进行下一步 否则 就会调试半天 耗费时间并且更加焦躁 （说不定就想出了正解） 2.板子一定要多打 很容易忘记 3.要学会自己调试代码 敲代码的时候 不要手慌 认真看代码
阅读全文
摘要：今天复习字符巛 还剩下一点时间 我先 打一下模板 $ 1$ 最小表示法 贪心 首先把 $ S $ 复制一遍成一个环 然后定义两个指针 i j 从 i j 开始一次扩展 字符巛 的长度 即 从$0$ 的长度开始扩展到 $n-1$ ($k $最大到 $n$ >- 停止循环 找到答案) 然后比较其中是否相
阅读全文
摘要：$ a^2 $ $ 100 ~m ^{3}$ $\lim_{n \to \infty} \sum_{k=1}^n \frac{1}{k^2} = \frac{\pi^2}{6}$ $C {}^{12}_{6}$ $sum_ $\phi$ $\mu$ $f[i][j] = max( f[i+1][j^
阅读全文
摘要：以每个节点开始 更新 其他点 不用链式前向星 依次讨论每条边 总的时间复杂度是O(n*m) 作用:判断负环 如果n 个点都更新了其他点 那么这时候讨论边 如果仍然满足松弛条件 则有负环
阅读全文
摘要：阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。 为了保证公平性，节点的个数
阅读全文
摘要：HDU How many prime numbers Give you a lot of positive integers, just to find out how many prime numbers there are. 根据费马小定理 要求 P 是质数 虽然不是充要条件 但实际上可以根据这
阅读全文
摘要：f[i][j] 表示 以i号点为起点 的长度为 2^j 次方 终点为i+2^j-1 的最大或者最小值 打表时间复杂度 O(Nlog2(N)) 查询O(1) 打表代码: 将区间分为两段 [i ,i+2^(j-1)-1 ] 和[2^(j-1)+i,i+2^j-1] 查询代码: k 为区间长度的log2
阅读全文
摘要：你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 code: // #include<bits/std
阅读全文
摘要：无聊的计算 【问题描述】 nodgd 经常遇到很无聊的计算题，你看，这次又遇到了…… 这个题一开始给了 nodgd 两个序列𝑎1, 𝑎2, … , 𝑎𝑛, 𝑏1, 𝑏2, … , 𝑏𝑚。定义一个二 元函数𝑓(𝑢, 𝑝) = 𝑣，其中0 ≤ 𝑣 < 𝑝，且存在整数𝑘使得�
阅读全文
摘要：现有一棵 n 个节点的树，树上每条边的长度均为 1。给出 m 个询问，每次询问两个节 点 x,y，求树上到 x,y 两个点距离相同的节点数量。 现有一棵 n 个节点的树，树上每条边的长度均为 1。给出 m 个询问，每次询问两个节 点 x,y，求树上到 x,y 两个点距离相同的节点数量。 第一个整数
阅读全文
摘要：【问题描述】 叮叮猫，学名蜻蜓，无脊椎动物。一般体型较大，翅膀长而窄，膜质，有清 晰的网状翅脉。 有个叮叮猫飞到了nodgd房间里，nodgd赶紧用高速照相机连拍了𝑛张清晰 的照片，以此分析叮叮猫的飞行轨迹。因为nodgd是个好人，所以在把数据给 你之前已经进行了离散化处理。简单地说，叮叮猫在第i
阅读全文
摘要：巴什博弈（Bash Game） • 问题模型：只有一堆n个物品，两人轮流从这堆物品中取物，最多取m个，最后取光者胜。 • 解决思路：当n=m+1时，由于一次最多取m个，无论先取者拿走多少个，后取者都能一次拿走剩余的物品，后者取胜，所以当一方面对n%(m+1)==0的时候，其面临的是必败局势。所以当n
阅读全文
摘要：【问题描述】 宝批龙，又叫宝气。虽然恐龙已经灭绝数千万年，但是宝批龙却仍然顽强的活在这个世界上，而且经常发宝。 从前有座山，山上有很多个黑曲麻恐的防空洞，每个黑曲麻恐的防空洞里都有若干个宝批龙，宝批龙都发同样的宝。 从前有座山，这座山只有一个山顶。山上有很多条上山的路，每条路的终点都是山顶。 山上有
阅读全文
摘要：题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入格式 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的
阅读全文
摘要：F. TorCoder time limit per test 3 seconds memory limit per test 256 megabytes input input.txt output output.txt A boy named Leo doesn't miss a single
阅读全文
摘要：Problem Description HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下
阅读全文
摘要：Problem Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of t
阅读全文
摘要：The input contains N natural (i.e. positive integer) numbers ( N <= 10000 ). Each of that numbers is not greater than 15000. This numbers are not nece
阅读全文
摘要：给你三个整数 N, x, 和 M, 计算下列式子： 给你三个整数 N, x, 和 M, 计算下列式子： code:
阅读全文
摘要：关于扩欧： 这个板子我不想再记不住了，所以我推一遍 求解 ax+by = c; 裴蜀定理 ： ax+by=gcd(a,b)一定有解 所以如果 c%gcd！=0 则一定无解 同乘以 d/c a(d/c*x)+b(d/c*y)=d; 求解的 答案乘上 c/d 就是原来的答案 由 欧几里得 可以得到 (b
阅读全文
摘要：As one of the most powerful brushes, zhx is required to give his juniors nn problems. zhx thinks the ithith problem's difficulty is ii. He wants to ar
阅读全文
摘要：Each person had do something foolish along with his or her growth.But,when he or she did this that time,they could not predict that this thing is a mi
阅读全文
摘要：A Star not a Tree? Luke wants to upgrade his home computer network from 10mbs to 100mbs. His existing network uses 10base2 (coaxial) cables that allow
阅读全文
摘要：题目描述 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 在一个2维平面上有两条传送带，每一条传送带可以看
阅读全文
浙公网安备 33010602011771号