链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  UPD:数据保证不会有两条控制链控制的据点完全相同，也保证不会有某条控制链两端控制的据点相同。 牛妹最近沉迷于一个名为 ingress 的游戏中… 游戏中，蓝绿营两个对立阵营互相角力，通过争夺据点来控制区域。 具体来说，二维的平面上分布有若干据点，玩家可以通过XM扫描器来控制这些据点。 同一阵营控制的两个据点可以相连成为一条被该阵营控制的链。 而同一阵营控制的三条链，首尾相接可以形成一块被该阵营控制的区域。 如下图为一块被蓝方...

链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld  题目描述  小团有一张n个点，m条边的无向图G，有些边上已经被标记了0或1，表示它的边权。 现在你需要给剩下的边标记边权为0或1，求有几种标记的方式满足： 对于G中任意一个环，里面所有边的边权的异或值为0。 环的定义如下： 对于任意k（k≥2）个点{a1,a2,...,ak}，若对于所有的i<k满足ai与ai+1之间有边，且a1=ak成立，则这k个点构成一个环。   输入描述:  第一行两个整数n, m。 接下来m行，每行3个整数u, ...

链接： 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20200429210705568.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1OTc1MzY3,size_16,color_FFFFFF,t_70 牛牛想知道，对于特殊的 ...

链接： 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld  题目描述  Bobo has a sequence of integers s1, s2, …, sn where 1 ≤ si ≤ k. Find out the number of distinct sequences modulo (109+7) after removing exactly m elements.  输入描述:  The input consists of several test cases and is te...

链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld  题目描述  小明是个大厨，早上起来他开始一天的工作。他所在的餐厅每天早上都会买好n件食材（每种食材的数量可以视为无限），小明从到达餐厅开始就连续工作T时间。每道菜肴的制作需要特定的一种食材以及一段时间，但是食材一旦放久就不新鲜了，菜的美味值会降低。第i道菜肴有三个属性ai，bi，ci，ai是该菜肴的美味值，bi是该菜肴所选食材不新鲜的速率，如果在第t时刻完成第i道菜则美味值为：ai-t*bi，完成这道菜需要ci的时间。小明希望在这T时间内能做...

链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  输入描述: 共一行，输入一个数 n 。 输出描述: 共一行，输出 “Shi” 或 “Yang”（不输出引号）。 示例1 输入 1  输出 Yang  说明 小石只能取走 11，小阳赢。 示例2 输入 2  输出 Shi  说明 若小石取走 1，则小阳只能取走 2，小石赢。 题解： 我一开感觉是博弈论，模拟了几轮发现只要n不等于1，其他小石必赢 。。。我也不知道该怎么证 代码： #include<bits/stdc++.h...

链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  输入描述: 输入包含t组数据 第一行一个整数t 接下来t行每行两个整数x,y 输出描述: 每组数据输出一行一个整数表示答案。 示例1 输入 复制 5 4 8 7 6 8 10 100 4555 45465 24124  输出 复制 2 2 3 50 13917  备注: 1<=t<=10000 1<=x,y<=1e9 题解： 两个做法一个三分，一个贪心 三分的做法 ： 我们都知道 二分查找 适用于单调函...

链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  给定一个正整数 p 求一个最小的正整数 n，使得 n! 是 p 的倍数  输入描述:  第一行输入一个正整数T表示测试数据组数 接下来T行，每行一个正整数p  输出描述:  输出T行，对于每组测试数据输出满足条件的最小的n  示例1 输入 4 1 2 4 8  输出 1 2 4 4  备注: T≤103,p≤109 题解： 两个方法： 二分与贪心 在什么条件下n!会是p的倍数呢？ n!的素因子集合包含p的素因子集合，也就是对于...

比赛链接   文章目录    A [SDOI2016]齿轮 B Rinne Loves Xor C 阶乘 D 小石的签到题 E 装备合成    A [SDOI2016]齿轮 B Rinne Loves Xor C 阶乘 两个方法 题解 D 小石的签到题 题解 E 装备合成 两个方法 题解

链接： 来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  输入描述: 第一行一个整数 N，表示数组 A 和 B 的长度。 第二行 N 个整数表示数组 A。 第三行 N 个整数表示数组 B。 输出描述: 输出一行 N 个整数，表示加密后的数组 C。 示例1 输入 复制 10 65605 70259 77306 43823 61443 98602 9261 7662 46394 83019 81393 5966 61479 24259 92528 96132 35859 4...

二分用到的挺多，三分用的少，但也不能忘。。。 二分我们常常用于一个具有单调性的情况中求解某值 而三分就像是求一个凸性或凹形函数时，来求那个凹凸点  一开始L=0，R=inf，然后也是不断缩小L与R的范围，逼近最值点 这里面有两个中间点mid1与mid2 mid1=(L+R)>>1 mid2=(mid1+R)>>1 然后判断mid1与mid2的大小关系，从而缩小不同范围 当while（L<R）不再满足条件时，答案也就呼之欲出 详细过程： check()为三分的判断函数 1.check(mid1)>check(mid2),我们可以得知最值点位于mid2的左侧，我...

比赛链接   文章目录  求导   题目描述 题解：  猜数   题意： 题解：   方法一 贪心 方法二 暴力   答题卡   题意： 题解： 代码：    求导 链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  输入描述: 给出一个数 n 输出描述: 输出求 xn求 n - 1 次导后 x 前的系数。(答案对 109+7 取余) 示例1 输入 复制 5  输出 复制 120  备注: 对于50% 的数据满足n≤15 对于%100% 的数据满足 n≤10 5 题解： 第一次...

链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld  题目描述  输入描述: The input consists of several test cases and is terminated by end-of-file. Each test case contains two integers n and m.  输出描述: For each test case, print an integer which denotes the result.  示例1 输入 3 1000000...

链接：  文章目录    题目描述 题解： 主席树做法： 代码： 树状数组： 更扯淡的方法！！！    时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  输入描述:  第一行两个整数n,m 第二行n个整数表示序列a的元素，序列下标从1开始标号，保证1 ≤ ai ≤ 105 之后有m行，每行三个整数(l,r,k)，保证1 ≤ l ≤ r ≤ n，且1 ≤ k ≤ 105  输出描述:  对于每一个询问，输出一个整数表示答案后回车  示例1 输入 5 1 1 2 3 4 5 1 5 3 ...