CF446C DZY Loves Fibonacci Numbers 题目大意 在本题中，我们用 \(f_i\) 来表示第 \(i\) 个斐波那契数（\(f_1=f_2=1,f_i=f_{i-1}+f_{i-2}(i\ge 3)\)）。 维护一个序列 \(a\)，长度为 \(n\)，有 \(m\) 次操作： 1 l r：对于 \(l\le i\le r\)，将 \(a_i\) 加上 \(f_{i-l+1}\)。 2 l r：求 \(\displ
一、题目 点此看题 二、解法 建立原图的 \(\tt dfs\) 树，分树边和非树边考察连通性。设删边集合是 \(P\)，设覆盖树边 \(e\) 的非树边构成集合 \(S_e\)，特别地，对于非树边 \(e\) 令 \(S_e=\{e\}\)，有结论： 删边后图不连通等价于，\(\exist Q\not=\varnothing,Q\subseteq P,\Delta_{e\in Q}
传送门QAQ Preface 很不错的一道题，学到了遇到瓶颈时思考的方法。 Analysis 首先要发现一个东西：行上的操作对所有列的影响是等效的，列同理。 那么就有了一个朴素的贪心思路：用优先队列求出当前和最大的行或列，处理一下答案。 但稍微想一下就能发现，如果有大小相同的行和列，那就相当不好
DZY loves chemistry, and he enjoys mixing chemicals. DZY has n chemicals, and m pairs of them will react. He wants to pour these chemicals into a test tube, and he needs to pour them in one by one, in any order. Let's consider the danger of a test tu
题目 题目链接：https://codeforces.com/contest/446/problem/D 有一张 \(n\) 个点 \(m\) 条边的无向图，有一些点有陷阱（保证点 \(1\) 没有，点 \(n\) 有）。最开始有 \(k\) 条命，每次走到一个有陷阱的点就会减少一条命。每次会从当前点等概率随机选择一条出边走。求从点 \(1\) 开始，某一时
Link. Luogu Codeforces Description. 有一张地图，\(n\) 个点 \(m\) 条边。 有一些点有障碍，进入后扣血，保证第一个房间没有，第 \(n\) 个房间有。 有一个人，初始在 \(1\)，每次会等概率随机选择一条出边走过去。 初始血量为 \(K\)，问从 \(1\) 走到 \(n\) 血不被扣光的概率。 保证有陷阱的
https://codeforces.com/problemset/problem/447/B 简单的贪心，添加权重最大的值即可。 #include<bits/stdc++.h> using namespace std; int a[30],k; int main(void) { string s; cin>>s; cin>>k; int temp=0; for(int i=0;i<26;i++) cin>>a[i],temp=max(tem
题面：CF446B DZY Loves Modification 题意： \(zyb\) 有一个 \(n \times m\) 的矩阵，他每次选某一行或者某一列，使自己的快乐值加上这一 行/列 的总和。之后这一 行/列 的所有数字大小减去 \(p\) 。问 \(k\) 次操作之后最大快乐值为多少。 解法： 由于某一行的更改不会影响其他行的答案，
https://www.luogu.com.cn/problem/CF446B 行列分开考虑（用优先队列）搞出最大的前 n n n个 然后枚举选 k k
若原图不连通，显然答案都是"Disconnected"，不妨假设原图连通 任求一棵生成树，对每条非树边随机一个权值，并将树边的权值为所有"包含"其的非树边（"包含"指树边在非树边两端点生成树的路径上），那么每一条边即都有一个边权 下面，只需要判定删除的边权是否存在非空子集异或和为0即可（存在即不连
原题链接 考察:二分 思路: 很明显尽量取相邻的,一开始我还以为和\(n,k\)的奇偶有关,实际是没有关系的. (1) 无解:\(n<\frac{(1+k)*k}{2}\) (2) 将1~k偏移到\(<=n\)的最大\(k\)长度连续和,剩下的余数从大开始补. Code #include <iostream> #include <cstring> using namespace
head #显示文件的头部信息，默认显示文件的前十行内容 选项 -n #取消默认输出 -c #显示文件的最前面的字符 [root@dzy ~]# head /etc/passwd root:x:0:0:root:/root:/bin/bash bin:x:1:1:bin:/bin:/sbin/nologin daemon:x:2:2:daemon:/sbin:/sbin/nologin adm:x:3:4:adm:/var/adm
题目内容 DZY开始有\(n\)个点，现在他对这\(n\)个点进行了\(m\)次操作，对于第\(i\)个操作（从\(1\)开始编号）有可能的三种情况： Add a b： 表示在\(a\)与\(b\)之间连了一条长度为\(i\)的边（注意，\(i\)是操作编号）。保证\(1≤a,b≤n\)。 Delete k： 表示删除了当前图中边权最大的k条边。保证k一定
LINK：DZY Loves Math 一道比较有意思的数论题 原谅我的智障多调了40min. 可以简单的推式子推出 答案为$\sum^n\frac\frac\sum{x|w}\mu(x)f(\frac)$ f函数定义和题目中一致。 考虑后面前缀和怎么求 发现光求f(x)复杂度都比较高。如果我们把f(x)求出再调和级数预处理 那得GG 1e7过不
Link 是时候见识真正的憨批出题人了。 注意到\(k\)也异或上了\(ans\)，且题目的读入格式为每个询问一行。 因此我们可以算出真正的\(k\)是多少，然后与读入的\(k\)异或得到上一个询问的答案。 而第一个询问可以直接暴力做。 代码就不写了没有意义。
CF446C DZY Loves Fibonacci Numbers 洛谷评测传送门 题目描述 In mathematical terms, the sequence F_{n}*F**n* of Fibonacci numbers is defined by the recurrence relation F_{1}=1; F_{2}=1; F_{n}=F_{n-1}+F_{n-2} (n>2). DZY loves Fibonacci numbers very much. Today D
DZY Loves Chinese II 给一张无向图，每次删掉一些边（非永久操作），问图是否连通。 N≤100000 M≤500000 Q≤50000 1≤K≤15 数据保证没有重边与自环 题解 取一个生成树，对每条非树边取一个随机权值，对每条树边设为“覆盖它的所有非树边”的权值的xor，这个可以用类似树上差分的方式实现。 对
比赛链接：http://codeforces.com/contest/447 A. DZY Loves Hash time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output DZY has a hash table with p buckets, numbered from 0 to p - 1.
这个题不应该想不到的啊 考虑对于每个质因数分别计算答案，最后再乘起来 那么每个答案就是phi(p^(sigema(1~n)i bi)) bi表示这个位置用了多少当前质因数，显然我们可以算出bi的上界ci，即在ai中pi出现了几次 而函数值非常简单，就是p^(k-1)*(p-1)，而根据乘法分配律可以得到答案其实就是pro
状态很差脑子不清醒了，柿子一直在推错。。。。 。。。 不难发现这个题实际上是一个完全背包 问题在于n太大了，相应的有质数的数量不会超过7个 假设要求sigema(1~plen)i pi*ci=n 的方案数 令xi=ci/(S*pi),yi=ci%(S/pi),注意yi<S/pi 则等价于sigema(1~plen)i S*xi+yi*pi=n 若令sigema(1
A. DZY Loves Chessboard time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output DZY loves chessboard, and he enjoys playing with it. He has a chessboard of n rows and m columns. Some cells of the ches
