Wannafly挑战赛3 C.位数差【思维+离散化+二分+树状数组】
题目描述 给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求 ，0的位数为1。 输入描述: 第一行读入一个正整数 n (1 <= n <= 105)。 第二行读入 n 个非负整数，第...
Mutual Training for Wannafly Union #6 E - Summer Trip(并查集)
题目链接：http://www.spoj.com/problems/IAPCR2F/en/题目大意：给m个数字代表的大小，之后n组数据，两两关联，关联后的所有数字为一组，从小到大输出组数以及对应的组数数字和.解题思路：很明显一个并查集，5个月前的这场比赛，过三四题的人不少，其实有3题是大众题，这题当...
2020 CCPC Wannafly Winter Camp Day1 Div.1& F
#include<bits/stdc++.h>#define forn(i, n) for (int i = 0; i < int(n); i++)#define fore(i, s, t) for (int i = s; i < (int)t; i++)#define fi...
Wannafly Winter Camp 2019.Day 8 div1 E.Souls-like Game(线段树 矩阵快速幂)
题目链接\(998244353\)写成\(99824435\)然后调这个线段树模板1.5h= =以后要注意常量啊啊啊\(Description\)每个位置有一个\(3\times3\)的矩阵，要求支持区间赋值和求区间乘积。输出答案对\(998244353\)取模后的结果。\(n,q\leq10^5\...
Wannafly挑战赛 22
爆零祭T1这题第一反应gcd啊所以就把每个a[i]对m取模然后求它们的gcd即res = gcd(a[1] % m, a[2] % m, ... , a[n] % m)ans = 1 + (m - 1) / res;给res判个零 是零直接输出一后来发现这么干的话 对于数据3 109 9 9gcd是...
Wannafly挑战赛26-F-msc的棋盘[最小割转化dp]
题意一个大小为 \(n*m\) 的棋盘，知道每一列放了多少棋子，求有多少摆放方案满足要求。\(n,m\leq 50\) .分析如果是求是否有方案的话可以考虑网络流，行列连边，列容量为 \(b_j\)，行容量为 \(m\) 。考虑转化成一个最小割问题，假设\(S\rightarrow row\) 有 ...
CCPC-Wannafly Winter Camp Day3 Div1 - 石头剪刀布 - [带权并查集]
题目链接：https://zhixincode.com/contest/14/problem/I?problem_id=211样例输入 1 3 52 11 2 12 11 2 32 1样例输出 12796题解：首先，比较明显地是，每进行一次操作 $1$，对于目前的卡牌分配情况的种数，其中的 $1/3...
CCPC-Wannafly Winter Camp Day7 D---二次函数【数论】【构造】
题意：有三个二次函数，分别是$x^2 + a_1x + b_1$, $x^2 + a_2x + b_2$, $x^2 + a_3x + b_3$现在要找三个整数$x_1, x_2, x_3$， 使得三个函数值中至少有两个相等。思路：主要的难点是要找三个整数。Camp时候洪老师说的平移啥啥的，理解不了...
CCPC-Wannafly Winter Camp Day4 G---置置置换【递推】【组合数】【逆元】
置置置换已经提交 已经通过63.89%Total Submission：72Total Accepted：46题目描述wlswlswls有一个整数nnn，他想请你算一下有多少1...n1...n1...n的排列（permutation）满足:对于所有的i(2≤i≤n)i(2 \le i \le n)...
Wannafly挑战赛3 C.位数差【思维+离散化+二分+树状数组】
题目描述 给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求 ，0的位数为1。 输入描述: 第一行读入一个正整数 n (1 <= n <= 105)。 第二行读入 n 个非负整数，第...
Wannafly挑战赛25 B.面积并
链接[https://www.nowcoder.com/acm/contest/197/B]分析特殊优先考虑首先考虑r>=l这种情况就是圆的面积了第二就是r<=内切圆的半径，这个直接是n多边形的面积了第三种就是介于上面二者之间了关键就是怎么求弓形的面积，也就是扇形面积减去三角形面积了先求...
CCPC-Wannafly Winter Camp Day1 (Div2, onsite) A B C E F I J
A 机器人链接：https://www.cometoj.com/contest/7/problem/A?problem_id=92思路：分两大类讨论：1. B区没有点：（1）点都在起点左边（2）点都在起点右边（3）起点两边都有点2.B区有点：（1）两个区的点都在起点左边（2）两个区的点都在起点右边（...
Wannafly挑战赛1 B.Xorto【思维+二分】
题目描述 给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。输入描述:第一行一个数n表示数组长度；第二行n个整数表示数组；1<=n<=1000,0<=数组元素<100000。输出描述:一行一个整数表示答案。示例1输入30 0 0输出5...
Wannafly挑战赛3-C.位数差（思维）
给一个数组{a}，定义 h(a,b) 为在十进制下 a + b 与 a 的位数差，求 ∑1≤i<j≤nh(ai，aj) ，0的位数为1。 1≤n≤1e5，0≤ai≤1e8 思路： trick点是我有点没想明白两个1e8相...
Wannafly挑战赛6 A（二分）B（dfs）C（公式推导）D（思维）E（技巧）
A题： 题目描述 多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述: 第一行一个数n表示查询次数之后n行每行两个数l,r 输出描述: 对于每个查询，输出一个数表示答案 ...
Wannafly挑战赛14 C.可达性
C.可达性 题目链接题意： 给出一个 0 ≤ N ≤ 10 5 点数、0 ≤ M ≤ 10 5 边数的有向图， 输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序最小的。 ps:本题中，图中可能有环，自环...
wannafly挑战赛9 C.列一列
给你一个数，输出这个数在数列中处于第几的位置 思路：类似哈希的那种思想，找一个大一点的质数，不停的mod，一般不会出现重复 #include <bits/stdc++.h>using namespace std;const int N=1e5+7;const long long int...
nowcoder wannafly 25 E：01串
E：01 串链接分析：线段树维护转移矩阵。每个节点是一个矩阵，区间内的矩阵乘起来就是答案矩阵。矩阵乘法满足结合律，所以线段树维护。代码： #include<cstdio> #include<algorithm> #include<cstring> #include...
Wannafly挑战赛29-A/B
链接：https://ac.nowcoder.com/acm/contest/271/A来源：牛客网御坂美琴 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld题目描述misaka是呱太爷爷的小粉丝，呱太爷...
Wannafly挑战赛26-F. msc的棋盘（模型转化＋dp）及一类特殊的网络流问题
题目链接https://www.nowcoder.com/acm/contest/212/F题解我们先考虑如果已知了数组 \(\{a_i\}\) 和 \(\{b_i\}\)，如何判断其是否合法。很显然我们可以使用网络流，具体建图如下：从源点 \(s\) 向每一个行对应的结点连边，容量为 \(a_i\...