- 博客(44)
- 收藏
- 关注
RSS订阅原创 牛客练习赛58 C-矩阵消除游戏（二进制枚举）
传送门题意：思路：数据只有15，直接枚举所有情况即可通过二进制枚举行，每次枚举的意义是枚举几行以及枚举的哪几行假设该次枚举cnt行，那么剩下的肯定都选的是列，只用找到枚举完行之后，剩余每列之和的前k-cnt大的加在总和里即可__builtin_popcount(i)计算i的二进制中1的个数一些__builtin_函数为什么不能贪心，每次找行或列的最大值因为选列行或列之和，对列或...
2020-02-29 21:43:43
342
原创 牛客练习赛58 E-最大GCD（gcd）
传送门题意：思路：要想让[l,r]，选出来个区间的gcd值最大，最优是，只有在[l,r]区间找一个值使得gcd(x,a[i])最大即可，x一定是a[i]的因子要想让[l,r]，选出来个区间的gcd值最大，最优是，只有在[l,r]区间找一个值使得gcd(x,a[i])最大即可，x一定是a[i]的因子要想让[l,r]，选出来个区间的gcd值最大，最优是，只有在[l,r]区间找一个值使得gcd(...
2020-02-29 15:51:30
444
原创 关于二进制的函数——__builtin_函数
__builtin_popcount(n) ：n的二进制中1的个数__builtin_ffs(n)：返回n的最后一位1的是从后向前第几位__builtin_clz(n)：返回n前导0的个数，对0未定义__builtin_ctz(n)：返回n后面的0的个数，对0未定义他们本来的类型都是unsigned int改成usigned long 加l 例__builtin_clzl改成usi...
2020-02-29 01:03:34
1205
1
原创 DNS检测 解决使用github速度慢（速度快了好多）
亲测十分有效，比其他方法快好多好多首先进行DNS检测DNS检测网站然后在输入框输入http://github.com然后你就会看到检测出来的好多IP找到一个TTL值最小的IP地址添加到hosts文件里面IP地址 http://github.com就上面那一行就可以了（IP地址是刚才找到的TTL值最小的那一个）...
2020-02-28 15:48:33
15695
4
原创 C:umi和弓道（计算几何）
2020牛客寒假算法基础集训营1传送门题意：思路：和（x0,y0）（x0,y0）（x0,y0），在同一象限的无法挡住要射中kkk个，只用挡住n−kn-kn−k个即可1，对于每个靶子与（x0,y0）（x0,y0）（x0,y0）的连线交于yyy轴时，把这一点当住即挡住了一个靶子，把所有交在yyy轴的点统计排序，找到最近的n−kn-kn−k个点，即最小长度2，每个靶子与（x0,y0）（x...
2020-02-27 23:52:36
169
原创 直线方程的五种形式
点斜式y−y0=k∗(x−x0)y-y_0=k*(x-x_0)y−y0=k∗(x−x0)斜截式y=kx+by=kx+by=kx+b两点式y−y1y2−y1\frac{y-y_1}{y_2-y_1}y2−y1y−y1=x−x1x2−x1\frac{x-x_1}{x_2-x_1}x2−x1x−x1截距式xa\frac{x}{a}ax+yb\frac{y}{b}by...
2020-02-27 20:22:27
5556
原创 Codeforce 1311D - Three Integers（暴力枚举）
传送门题意：给三个整数a,b,ca,b,ca,b,c可以对每个数进行+1+1+1或者−1-1−1任意次使得三个数满足，bbb能被aaa整除，ccc能被bbb整除求变化成这种关系的最小次数，并输出a,b,ca,b,ca,b,c思路：数据只有1e4，直接暴力枚举即可从1到1e4枚举a然后枚举a的倍数b然后枚举b的倍数cT∗n∗log(n)∗log(n)T*n*log(n)*log...
2020-02-27 16:18:49
216
原创 MAC IDEA的安装以及学生申请
下载地址点击下载之后如果进入这个页面，点击direct linkIDEA 学生申请地址信息输进去之后就可以申请成功了，点击邮件里的链接激活
2020-02-26 19:39:17
530
原创 mac上的safari浏览器突然找不到了
一直在用Google，突然发现safari浏览器突然找不到了本来以为图标隐藏了而已，但是在Spotilight上也找不到在App Store里发现以前更新过，不知道为啥找不到了然后今天就想着可能浏览器版本升级了，电脑系统没升级然后就把它升级了最后，打开控制台，发现safari神奇的回来了...
2020-02-26 19:28:15
2808
原创 树的最长路径(树上dp，dfs)边权
传送门题意：给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。现在请你找到树中的一条最长路径。换句话说，要找到一条路径，使得使得路径两端的点的距离最远。注意：路径中可以只包含一个点。代码：dp[x],表示从x出发的子树中的最长路径#include <iostream>#include <stdio.h>#incl...
2020-02-24 15:40:46
902
原创 B:树上子链 (dfs,树上dp)点权
传送门题意：给定一棵树 T ，树 T 上每个点都有一个权值。定义一颗树的子链的大小为：这个子链上所有结点的权值和 。请在树 T 中找出一条最大的子链并输出。就是求树上的最长路径dp[x]代表到x的子树中的路径的最大值代码：#include <iostream>#include <stdio.h>#include <algorithm>#...
2020-02-24 13:23:50
303
原创 F:maki和tree( 树上dp dfs )
2020牛客寒假算法基础集训营1题意：思路：只用找到每个黑点，对于每个黑点来说看他的每个子树白色点的个数路径有两种情况1，黑点直接到白色点子树的路径2，从白色点子树到黑点再到另一个白色子树的路径代码：两种写法树上dp#include <iostream>#include <stdio.h>#include <algorithm>#...
2020-02-22 15:18:13
223
原创 Codeforces Round #620 (Div. 2)
A Two Rabbits两只兔子，一只在x,每秒向右跳a，一只在y（x<y）每秒向左跳b问它们在第几秒能相遇，不能相遇输出-1取模判断一下就行了代码：#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <...
2020-02-16 18:41:43
164
原创 I:牛牛的汉诺塔
传送门题意：分析：暴力发现的规律，然后打表即可，下面有打表代码代码：#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <vector>#include <math.h>#include...
2020-02-08 20:32:09
215
原创 H:牛牛的k合因子数(数论)
传送门题意：分析：我写的有点麻烦…先求1e5内的素数，然后就可以搞除1e5内的合数然后就可以求1e5内每个数的合因子的个数发现最大的合因子个数也不超过122然后做个二维数组pk[i][j]pk[i][j]pk[i][j]存小于j且合因子个数为i的数的个数访问的时候直接输出pk[k][n]pk[k][n]pk[k][n]即可应该有更简单的写法，到时候会添加代码：#includ...
2020-02-08 20:21:58
281
原创 F:牛牛的Link Power I
传送门题意：分析：先把字符为1的位置放到一个p数组里p1,p2,p3......pcntp_1,p_2,p_3......p_{cnt}p1,p2,p3......pcnt然后我们发现数组的Link值为：pcnt−pcnt−1+pcnt−pcnt−2+pcnt−pcnt−3+......+pcnt−p1+pcnt−1−pcnt−2+......+pcnt−1−p1+.........
2020-02-08 20:12:34
144
原创 D:牛牛与二叉树的数组存储
传送门题意：当一颗二叉树是满二叉树时，可以用如下的规则储存：1.数组0下标不使用2.节点i的左子节点在位置为(2i);3.节点i的右子节点在位置为(2i+1);4.节点i的父节点在位置为(i/2);5.根节点被保存到数组下标为1的位置。如果数不为满二叉树，把空的位置补成-1然后询问一下，每个节点的父亲节点、左孩子、右孩子分析：直接按题意求出，然后输出即可，数组开2倍代码：...
2020-02-08 20:00:33
179
原创 A: 牛牛的DRB迷宫I (dp)
传送门题意：分析：对于每个位置，看能不能从上，或者从左边到达，如果可以那就加上前面的方案数即可代码：#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <vector>#include <mat...
2020-02-08 19:47:28
224
原创 I:建通道 (思维，位运算)
2020牛客寒假算法基础集训营2传送门题意：分析：如果两个数相等那么他们的异或值为0，所以直接把他们连起来即可考虑所有不同的数(cnt个)：因为花费的值为 x 二进制最低位 1 对应的值，那么在越低的位把他们异或得到1，花费越小，那么所有的数中只要在第k位，既有0又有1，那么就把是0的和是1的相连，把是1的和是0的相连，需要花费（1<<k）*(cnt-1)我们使k（0&...
2020-02-07 15:53:40
458
原创 H:施魔法 (dp，维护前缀最小值)
传送门题意：分析：先把所有元素排序，设dp[i]dp[i]dp[i]为取到第iii个位置时的最小值，因为至少要取kkk个，所有前面k−1k-1k−1个是不能直接取到的，所以前i−1i-1i−1个的dpdpdp值为infinfinf然后分析i>=ki>=ki>=k的o(n)o(n)o(n)，然后输出dp[n]dp[n]dp[n]即可代码：#include <...
2020-02-07 13:55:28
336
原创 G:判正误（快速幂，取模，随缘过题）
传送门题意：分析：emmmm,这个题，随缘ac就是快速幂，然后多取几个模数即可，比赛是的数据直接取1e9+9应该可以过，数据应该加强了吧代码：#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <vecto...
2020-02-06 22:08:04
183
原创 F:拿物品 (贪心)
传送门题意：分析：就是贪心，不太好解释看一下出题人题解总归意思就是对于每个人，既想自己取大的，又要想着让对方取不到大的，就是自己取到大的，尽量也能把对方的大的取找就是把a+b排序，轮流输出位置即可代码：#include <iostream>#include <stdio.h>#include <algorithm>#include <...
2020-02-06 22:00:25
166
原创 E:做计数 (因子的个数)
传送门题意：分析：先把原式转换一下然后发现4ij应该是完全平分数，因为要求i∗j<=ni*j<=ni∗j<=n然后就考虑小于4n的完全平分数，我是把完全平方数除4处理的，都一样，然后枚举他的因子就可以了，有一个需要注意的是（i,j,k）和（j,i,k）j!=i算两个#include <iostream>#include <stdio.h>...
2020-02-06 21:47:25
745
原创 D:数三角 (暴力枚举，判断钝角三角形)
传送门题意：n个点，问任意选三个点组成的三角形，有多少个是钝角三角形分析：n<=500,数据小，直接暴力枚举即可判断是钝角三角形的条件设三角形三边为a,b,c，c为最长边，如果a^2 +b^2< c^2,则为钝角三角形代码：#include <iostream>#include <stdio.h>#include <algorithm&...
2020-02-06 21:32:40
422
原创 C:算概率(概率dp)
传送门题意：思路：概率dp，用dp[i][j]表示做前i道题，做对j道考虑状态转移方程：如果前i-1道题做对j道，那么第i道题应该做错了，如果前i-1道题做对j-1道，那么第i道题应该做对了dp[i][j]=(dp[i-1][j]*(1-p[i]+mod)%mod+dp[i-1][j-1]*p[i]%mod)%mod;代码：#include <iostream>#in...
2020-02-06 21:27:37
615
原创 B: 排数字（签到题）
传送门题意：分析：要想最多应该这样排列6161616…然后讨论6和1字符的个数即可代码：#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <vector>#include <math.h>...
2020-02-06 21:21:59
175
原创 A: 做游戏（签到题）
传送门题意：坑点：用long long代码：#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <vector>#include <math.h>#include <map>...
2020-02-06 21:17:05
246
原创 Codeforces 1296D Fight with Monsters(贪心)
传送门题意：n个怪兽，每个怪兽有一个血量，然后你和另一个人轮流打怪兽，你和另一个的攻击力分别为 a,b如果怪兽在你打的时候死了，得一分，其他的不得分现在你有k次机会，可以让另一个人跳过他的回合问最多能得多少分思路：贪心，正常能让自己的回合下杀死的，不用消耗k如果不能，那就只能让另一个人跳过他的回合，为了能得更多分，尽可能把两个人轮流攻击之后，剩余血量少的时候让对手跳过他的回合，以便...
2020-02-05 22:39:58
227
原创 Codeforces 1296C Yet Another Walking Robot
传送门题意：给一个长度为n的字符串，仅有LRUD组成，代表移动的方向，机器人最初在（0，0）位置，问能否找到字符串的一段字串， 把它删除后，不改变机器人最后到达的位置，输出字串的左右端l,r若不存在输出-1思路：标记每次机器人可以到达的位置，两次到达同一位置之间的字符串可以删除，取所以符合题意最小值即可代码：#include <iostream>#include <...
2020-02-05 21:58:30
269
原创 I:nico和niconiconi（dp）
2020牛客寒假算法基础集训营1传送门题意：思路：dp,dp[i]记录当前记录的最大值，每次遇到符合a,b,c字符串时，更新最大值即可代码：#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <vector...
2020-02-05 18:45:15
244
原创 J:u's的影响力（矩阵快速幂）
传送门题意：思路：写几项，推导x,y,a^b的系数即可，然后找好和项数对应的关系x,y都是斐波那契的某一项，然后正常看的话，a^b的系数应该是前两项之和加1，仔细观察发现，它的系数也是斐波那契的某一项减1即可用矩阵快速幂算系数，因为数据大，然后还有就是用欧拉降幂1e9+7是素数，它的欧拉函数值是1e9+6我的推导过程代码：#include <iostream>#...
2020-02-05 16:35:23
217
原创 H:nozomi和字符串
传送门题意：nozomi看到eli在字符串的“花园”里迷路了，决定也去研究字符串问题。她想到了这样一个问题：对于一个“01”串而言，每次操作可以把0 字符改为1 字符，或者把 1 字符改为 0 字符。所谓“01”串，即只含字符0 和字符 1 的字符串。nozomi有最多 k次操作的机会。她想在操作之后找出一个尽可能长的连续子串，这个子串上的所有字符都相同。nozomi想问问聪明的你，这...
2020-02-04 21:04:06
415
原创 G:eli和字符串
传送门题意：eli拿到了一个仅由小写字母组成的字符串。她想截取一段连续子串，这个子串包含至少 个相同的某个字母。她想知道，子串的长度最小值是多少？注：所谓连续子串，指字符串删除头部和尾部的部分字符（也可以不删除）剩下的字符串。例如：对于字符串“arcaea”\mathit{“arcaea”}“arcaea”而言，“arc”\mathit{“arc”}“arc”、“rcae”\mathi...
2020-02-04 20:45:41
286
原创 E:rin和快速迭代
传送门题意：思路：直接o(sqrt(n))求因子的个数，结束的标志就是遇到了素数，因为素数的因子只有两个代码：#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <vector>#include &l...
2020-02-04 20:37:50
236
原创 D:hanayo和米饭
传送门题意：hanayo很喜欢吃米饭。有一天，她拿出了 n个碗，第一个碗装了 1 粒米饭，第二个碗装了 2粒米饭，以此类推，第 n碗装了 n粒米饭。然而，爱搞恶作剧的rin把所有的碗的顺序打乱，并拿走了一个碗。hanayo想知道，rin拿走的碗里有多少粒米饭？分析：解法很多，我用了异或的性质，x^x=0，直接看代码吧…代码：#include <iostream>...
2020-02-04 20:32:49
186
原创 B:kotori和bangdream（签到题）
传送门题意：有一天，kotori发现了一个和lovelive相似的游戏：bangdream。令她惊讶的是，这个游戏和lovelive居然是同一个公司出的！kotori经过一段时间的练习后已经变得非常触，每个音符x% 的概率perfect，获得 a分， (100−x)% 概率great，获得 b分。已知一首歌有 n个音符。kotori想知道，不考虑连击加成的话，一首歌得分的期望是多少？分...
2020-02-04 20:21:51
389
原创 A: honoka和格点三角形(思维)
传送门题意：honoka最近在研究三角形计数问题。她认为，满足以下三个条件的三角形是“好三角形”。1.三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。2.三角形的面积为 1。3.三角形至少有一条边和 x轴或 y轴平行。honoka想知道，在平面中选取一个大小为n∗mn*mn∗m的矩形格点阵，可以找到多少个不同的“好三角形”？由于答案可能过大，请对1000000007取模。思...
2020-02-04 20:10:19
932
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人