牛客寒假算法集训营第六场补题题解
第六场G机器人状压dp+__int128__int128精度比unsigned longlong 大，但是对于cin，cout，printf，scanf都不支持，输入输出模板如下：inline __int128 read(){//输入模板 __int128 x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); }
2017ACM EC Final 补题题解
M World Cup傻逼签到不多说代码#include<bits/stdc++.h>#include<iostream>#include <stdio.h>using namespace std;const int maxn=100005;const int base=131;typedef long long ll;#define pi acos(-1)#define INF 0x3f3f3f3f#define mod 998244353co
codeforces 706 div2题解
A Split it!思路：翻转后看前k个连续是否相等，并且满足k∗2+1<=nk*2+1 <= nk∗2+1<=n代码：#include<bits/stdc++.h>#include<iostream>#include <stdio.h>using namespace std;const int maxn=200005;const int base=131;typedef long long ll;#define pi acos(
2016ACM ECfinal补题题解
Problem E. Bet题意：赌钱，每个队都有对应的赔率，求最多能对多少个队下注，使得只要有一个队赢了就可以保证总是赚钱的。思路：这个题目中钱是未知的，所以设变量不能用钱，因为最后消不掉，设我对第iii队下注了一份钱，占下注总额的比例为pip_ipi,只有该队胜利，有1+BiAi∗1>1pi1+\frac{B_i}{A_i}*1 > \frac{1}{p_i}1+AiBi∗1>pi1，最后推出AiAi+Bi>pi\frac{A_i}{A_i+B_i} > p
2020ICPC南京站补题题解
菜鸡只写银牌以下的题铜牌4，银牌5K Co-prime Permutation题意：构造一个n长的1到n不重复序列p，其中pip_ipi和iii互质的个数有k个思路：已知：nnn和n−1n-1n−1互质，1和任何数互质，任何数和它本身不互质k要是奇数，1不变，后面的k−12\frac{k-1}{2}2k−1对数，两两换位k要是偶数，从1开始所有的k2\frac{k}{2}2k对数，两两换位代码：#include<bits/stdc++.h>#include<io
美丽的路径 并查集，搜索，二分
链接：https://ac.nowcoder.com/acm/contest/9985/A思路：第k2+1\frac{k}{2}+12k+1小的数，那就是中位数，需要注意的是题目中没有说要是最短路，所以为了让美丽值最大，可以让这条路径在两个权值大的点之间反复行走。那么可以发现会有很多个美丽值，那么可以对答案进行二分，去找最大的那个。设当前美丽值为x，...
2020ICPC上海站补题题解
M Gitignore去年比赛的时候还没用过git，被题意整懵了硬是看了巨久。然后场上的思路是模拟，结果码力太差没写出来，tcl。题意：gitignore，上传文件，n个路径是要删的，m个路径是不能删的，问最小删几个文件。思路：对于m个不能删的，把他所有的父目录都标注为1保护起来。然后再去遍历n个要删的，令ans=n，如果目录vis为0，说明没有被保护，并第一次出现，标注为2，碰到标注为2的，说明没被保护，且前面出现过，就可以合并，那么ans-1代码：#include<bits/stdc
旅行 基环树+dfs序
链接：https://www.acwing.com/problem/content/536/分析：n是5000，可以搞个O(n2)O(n^2)O(n2)的做法。要求字典序最小，可以先预处理一下，对每一层排个序，让每一层的节点被从小到大遍历。n=mn =mn=m时，就是一棵树，题目中的字典序就是dfs序，直接每一层按从小到大搜索就可以。n=m+1n=m+1n=m+1时，这棵树中就形成了环，是一颗基环树。在有环的时候搜就会重复，那就每次删除一条边，删除后再搜索当前树的dfs序，如果发现dfs序比已经
运输计划 lca+树上差分/前缀和+二分
链接：https://www.acwing.com/problem/content/description/523/思路：一个涉及了一堆知识点的老复杂的题目了。lca+树上差分+二分首先看数据范围是3e5，那么想一下怎么可以把复杂度降到 log（n）log（n）log（n）题目中要求的是完成m个运输计划所需的最短的时间。即m条路径中的最大值最小，那么就需要在出m个要求的路径中，找出两个点间重复的那段权值最大。然后发现这个时间是满足单调性的，可以想到对答案二分。设时间为mid，其实这里的时间就是路径
Codeforces 709 C Basic Diplomacy 贪心/网络流二分图匹配
链接：https://codeforces.com/contest/1484/problem/C题意：有m天和n个朋友，给出每一天哪些朋友是空闲的，每天邀请一个朋友，不能有朋友的出现次数超过m2\frac{m}{2}2m，输出任一答案，如果没有答案输出NO。思路一：贪心优先选择空闲朋友少的天，对于每一天选择出现次数最少的朋友。代码：#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3fconst i
Codeforces 709 div2 DPlaylist 双端队列+链表
链接:https://codeforces.com/contest/1484/problem/D题意：给你一个数组，每次找到一对互质的数时，删去其中第二个，不能连续删除，求最终删除的顺序。思路：按照题目模拟就好了，需要用数据结构优化。每次取出队首的数，判断是否和它的下一位互质，如果是的话将下一位删去，用数组模拟链表，就只需要将nex[x]指向nex[nex[x]],再将队首的数放回队尾。直到队列为空。这个题一开始我只用了双端队列来写，按上述思路模拟，也是对的，不过最后一个点会超时。就很神奇，加了
PS第三课--套索和魔棒工具
一、套索工具1.套索工具：大致框选，不适合精确抠图2.多边形套索工具：适合抠有棱角的图片，直线（回车可快速成选区）3.磁性套索工具(基本八辈子都不会用的工具)：具有磁性，可以识别物体边缘（边缘清晰），操作发生偏移可以通过delete进行点的删除（回车可快速成选区）a 宽度：该值决定了以光标中心为基准，其周围有多少个像素能够被工具检测到。边界清晰时数值高b 对比度：设置工具感应图像边缘的灵敏度，图像清晰时数值高c 频率：决定产生的锚点数量。数值越高，捕捉的边界越准确二、快速选择工具（属于画笔类）
PS第四课--修复工具
一、污点修复画笔1.调节大小：p后面的【】进行调节2.类型：内容识别（常用）/创建纹理/近似匹配3.内容识别：点击需要修复的区域。软件会自动在他的周围进行取样，通过计算对其进行光线和明暗的匹配，并进行羽化融合4.创建纹理：可以创建纹理，纹理为ps自带不可修改5.近似匹配：使用工具边缘的像素来修补图像二、修复画笔工具1.调节大小：p后面的【】进行调节2.取样：在需要修复的区域四周，找到颜色相似的区域，按住alt键，鼠标点击进行取样，然后在需要修复的区域点击或涂抹，（在修复时，修复画笔尽量要比修
PS第五课--钢笔工具
一、钢笔工具（快捷键p）1.钢笔工具：①绘制直线的方法：在起始点位置点击定点，连续点击，按住shift键，可以绘制成角度的直线②绘制曲线的方法：在起始点位置点击定点，在下一点处点击并拖拽鼠标，拉出弧线，会出现控制手柄，再一次绘制时，需要按住alt键取消一侧手柄③自动添加删除：可以直接在路径上点击添加锚点或者点击锚点删除锚点④临时切换：按住ctrl键可以临时切换到小白工具进行锚点移动（自带控制手柄，可以调节弧度大小）⑤将路径转换为选区：右击，选择建立选区、或ctrl+enter回车、或在路径面板下
PS第六课--文字工具
一、文字工具1.横排文字蒙版（直排文字蒙版）工具：点击就会出现红色蒙版，输入文字确定后不会新建图层，并且文字会变为选区2.横排文字（竖排文字）工具：点击会自动新建文字图层，可以再属性栏处更改文字属性3.确定文字输入：属性栏的对勾 或ctrl+enter回车 或小键盘下的enter4.全选：ctrl+a或双击文字图层缩览图5.调节字间距：alt+左右箭头6.调节行间距：alt+上下箭头7.点文字：不会自动换行，换行需要手动回车进行换行，适合做标题文字8.段文字（区域文字）：在画布上点击
PS第七课--混合模式
一、混合模式（27个）1.使用要求：必须两个或两个以上的图层才能进行混合2.混合模式分组：A.组合模式：需要降低图层的不透明度才能产生作用B.加深混合组：可以使图像变暗，将下方图层中的亮色被上方较暗的像素替代C.减淡混合组：与加深混合组相反，可以使图像变亮，将下方图层中的暗色被上方较亮的像素替代D.对比混合组：50%的灰色完全消失，高于50%灰的像素会使底图变亮，低于50%灰的像素会使底图变暗E.比较混合组：相同的区域显示为黑色，不同的区域显示为灰度层次或彩色。当图层中包含白色，白色区域会使底
今日推荐
周排行