- 博客(135)
- 收藏
- 关注
RSS订阅原创 「字节内推」教育业务研发岗太缺人了吧！！0基础！
【投递邮箱】[email protected]！！！！移动端岗位可零基础培养，没有经验推荐移动端如有疑问可进群询问，可通过公众号进群：字节伯乐君（极速回应的群主为你们保驾护航）！！！！！投过 字节跳动，面试挂过不要紧！部门直推，捞起再面！项目经验没有强制要求。聪明、基础过硬、深入掌握一门语言即可！ˇˇ没毕业的同学也可以考虑来实习，实习转正so easy，妈妈再也不用担心我的offer！21届可实习，满足每周工作4天且实习3个月即可所有来信当日必回！！所有来信当日..
2021-02-03 20:50:46
455
2
原创 Python 爬取今日头条的图片新闻
工具from urllib.parse import urlencodeimport requests网页进入今日头条，搜索图片新闻 往下进行网页刷新的时候，按f12选择xhr进行筛选可以看到ajax传值 此处用urlencode来进行url编码 其实没怎么进行数据处理，只是学习一下爬取的内容要注意的地方请求头要全，出了表明是ajax之外其他的也需要，不然爬不到数据 ...
2020-02-01 14:27:39
1515
原创 frp内网穿透frpc.ini和frps.ini配置
主要是把最基础的配置留存一下，以后用的时候方便frpc.ini[common]server_addr =114.116.238.81server_port = 7000privilege_token = custacm[remote_desk]type = tcplocal_ip = 127.0.0.1local_port = 3389remote_port = 338...
2020-01-30 12:49:28
7256
原创 django报名系统设计思路
初始项目项目是部署在了huawei云apache服务器上了，目前是个半成品设计思路用户界面仍然不变，但是要添加一个报名比赛的字段，比赛则是通过编号来记录 添加一个比赛界面用于管理员添加和删除比赛以及修改比赛状态，同时不同比赛设置不同的报名链接 后台用户名单查询可以设置一个下拉框来查询不同比赛的不同用户优缺点优点倒是很明显。。。对于管理员管理比赛以及报名管理确实轻松不少 缺点就...
2020-01-07 14:08:01
735
原创 2019CCPC秦皇岛赛区（重现赛）- 感谢东秦&复旦 hdu6736 dfs+快速幂
Problem DescriptionZ 国近年来一直在考虑遏制国土沙漠化的方案。在 Z 国广阔的疆域上，有着许多的沙漠。沙漠上干旱少雨，荒无人烟，仅有仙人掌能在这种魔鬼环境中生存。经过 Z 国地质探测局的调查，他们得到了沙漠的实地情况。Z 国的地质探测局是一个热爱 CCPC 的机构，他们喜欢使用图论的方式来描述看到的景色。在得到的数据中，沙漠中的每一个连通块都是一棵仙人掌；一个连通块是一棵仙...
2019-09-30 12:52:06
337
原创 2019牛客暑期多校训练营（第十场）B Coffee Chicken 递归
题意：用s1和s2串组合成斐波那契序列，然后让你输出fn的第k的字母之后的十个字母题解：用递归实现，因为直接求序列会时间复杂度会爆炸，所以每次可以转移到之前的序列求，正好用递归来实现注意只用到f57就可以，因为k的上限有要求f=[0]s1="COFFEE"s2="CHICKEN"def init(): f.append(6) f.append(7) fo...
2019-09-13 14:15:50
209
原创 2019牛客暑期多校训练营（第十场） D Han Xin and His Troops python3+中国剩余定理
题意：就是中国剩余定理题解：写上板子之后过不去，很奇怪，然后发现卡大数。。。。python走一波！x=0;y=0def mul(a,b,m)-> int: return int(a*b%m)def exgcd(a,b)-> int: global x, y if(b==0): x=1 y=0 ...
2019-09-12 20:32:37
211
原创 The 2019 Asia Nanchang First Round Online Programming Contest H. The Nth Item 矩阵快速幂+打表优化
题意：q次查询，输出所有的查询异或的结果每次查询是的第n项,查询的n是上一次的结果的平方异或上一次的n题解:首先要发现查询fn的循环节是mod-1，然后这样还不够因为查询次数太多了时间还是不行这时可以把取模数取小一点（例如100，或者1000），会发现q次查询ans在过程中会来回震荡，即两个数来回变这时候就要跳出循环了然后别忘了，因为发现循环节是mod-1，在算快速幂的时候别忘...
2019-09-11 16:02:52
171
原创 The 2019 Asia Nanchang First Round Online Programming Contest B. Fire-Fighting Hero 最短路+并查集
题意：有一个消防英雄在s点，k个消防点有消防队，问你消防队到任意一点的最短路的最大值与消防英雄到任意一点的最大值*1/c哪个小题解：注意！A draw is also a victory for fire-fighting hero!即ans1<=ans2*c输出ans1！，我贴两种办法，一种是并查集缩点建新图，另一种是把ki之间都连上权值为0的边#include <bi...
2019-09-10 21:11:57
195
原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 A. Who is better? 中国剩余定理+斐波那契博弈
题意：n是通过中国剩余定理得到的，然后进行斐波那契博弈题解：根据题意直接套两个板子就可以了，这里有个奇奇怪怪的坑，是快速乘不能用那个log的，无论如何都过不去，用int128的就可以，用溢出那个也可以#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned lo...
2019-09-10 10:42:42
181
原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 B. so easy 并查集
题意：1-n的序列，有两个操作1.删除 x2.查询大于等于x的第一个没有没删除的数题解：需要反向插入，第一种办法是直接插入UNordered map后，暴力找比x大的数这种办法如果按照数据范围来出肯定t，数据水第二种办法是按照并查集的方法压缩路径第二种正解#include <bits/stdc++.h>using namespace std;typed...
2019-09-10 09:37:05
170
原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 K. Center
题意：n个点，求最小加上几个点让所有点关于一个点（不需要是点集里面的点）中心对称题解：双重循环枚举，把中点记录一下，结果是n-最大的中点#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;#define mem(s) memset...
2019-09-09 16:58:54
223
原创 Vscode 编译c++配置（含Code Runner）
优点：编译exe保存在build文件夹里缺点：coderunner不是c++11修正缺点（编译速度起飞，就是需要把clang的float.h转移到mingw-w64的include里面）：https://blog.csdn.net/zcpvn/article/details/86542216https://www.jianshu.com/p/22134abb2c90即："...
2019-09-09 14:15:17
3841
4
原创 2019牛客暑期多校训练营（第九场）H-Cutting Bamboos 主席树+二分
题意：有n个竹子，m个查询，要求每次切割竹子到一定高度，且每次切割的总长度相同，y次切完，问你第x次切割之后的高度是多少题解：每次切割掉的长度Σai/y，那么第x次切割完，切割掉的总长度应该为Σai*x/y，同时我们可以二分第x次切割完的高度，设二分的高度为h，则切割掉的总长度=高于h的竹子的高度总和-h*高于h的竹子的数量，这个与Σai*x/y相比就可以了// #pragma comm...
2019-09-06 19:23:32
221
原创 P3868 [TJOI2009]猜数字 中国剩余定理
题意：题目描述现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n - ai能被bi整除。输入格式输入数据的第一行是一个整数k，（1 ≤ k ≤ 10）。接下来有两行，第一行是：a1，a2，...，ak，第二行是b1，b2，...，bk...
2019-09-05 17:44:00
205
原创 The Preliminary Contest for ICPC Asia Nanjing 2019 B. super_log 扫描线+树状数组
题解：跟经典题目一样，还是需要离散化，将矩形分成上下两个线段，这里同时也要把对应的点也加进去。在扫描线从下往上扫描的同时，用树状数组更新对应点的值，遇到线段就计算l,r之间的和。同时上边界减去下边界就是对应矩形的总和，点的坐标需要找规律，借鉴了这里#include <bits/stdc++.h>using namespace std;typedef long long l...
2019-09-05 09:58:39
153
原创 Atlantis HDU - 1542 扫描线 矩阵面积并
题意：求矩阵面积并（注意坐标是浮点）题解：因为坐标是浮点，所以需要离散化。然后重点在于离散化之后的工作，即把每条矩形看成两条线段，从下往上扫描。每次扫到矩形的下边就把区间+1，上边为区间-1，然后每次的面积就是非零区间的长度*两条扫描线之间的高度，加起来就可以区间修改要用到线段树优化具体图片流程可以看这里#include <bits/stdc++.h>using n...
2019-09-04 16:10:56
213
原创 The Preliminary Contest for ICPC Asia Nanjing 2019 B. super_log 欧拉降幂
题意：求（a^a）^a.....（b个a）mod m的结果题解:跟bzoj 3884 欧拉降幂那题是一样的，但是这题大家都写的超级别扭.....，这题因为要判断幂次是不是大于Phi（大于的话就需要+phi）所以不能往下传值，因为计算幂次会爆。。只能往上传值，这样导致的结果就是需要变动快速幂来判断是不是大于，如果大于的话就往上多传一个phi#include <bits/stdc++....
2019-09-02 21:17:44
235
原创 P4139 上帝与集合的正确用法 欧拉降幂
题意：求题解：，当p=1时肯定返回0，递归求解#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;#define mem(s) memset(s, 0, sizeof(s))const int INF = 0x3f3f3f3f;...
2019-09-02 17:59:37
157
原创 The Preliminary Contest for ICPC Asia Nanjing 2019 F 尺取法
题解：补题参考这里，巧妙利用了数组只含1-n这个特性，逆向思维，用set维护区间，每次lowerbound找到当前数字的上一个，最后直接排序++就可以了#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;#define mem(s) ...
2019-09-02 15:29:45
247
原创 E - The Doors POJ - 1556 计算几何+最短路
题意：每列有两个门（即有四个端点）问你最短路是多少题解：因为只能走端点，所以根据端点建图跑最短路就可以了端点连不连通看这两个端点之间有没有墙，即线段是不是规范相交#include <iostream>#include <stdio.h>#include <cmath>#include <vector>using namespac...
2019-08-28 21:19:56
214
原创 2019牛客暑期多校训练营（第九场） E All men are brothers 并查集+组合数
题意：n个人，好友关系可以相互传递，每次给一个x和y让他们交朋友，问你每次交朋友后有多少选择能取出四个人，这四个人互不为好友题解：用并查集维护集合大小，然后每次减去相应的组合数就可以#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull...
2019-08-27 20:58:05
154
原创 2019牛客暑期多校训练营（第八场）A All-one Matrices 动态规划
题意：问你全是1的子矩阵有多少个，要求不重复也不被包含题解：跟上次的次大子矩阵差不多，都是利用单调栈或动态规划求左右边界解决问题，但这次问题有点变动，因为要去重。首先对于每个点都有一个左右边界，那么同一行的左右边界相同的一定是相同的矩阵，这里我用的set去重同一列左右边界相同的是子矩阵，只需要判一下与相邻的下一行，如果一样也得去掉#include <bits/stdc++....
2019-08-11 15:04:17
126
原创 2019牛客暑期多校训练营（第七场）C Governing sand 计数排序
题意：n种树，每种树有p数量，c砍树话费，h高度，如果最高的树的数量大于总树数量的一半则合法题解：题目中有一个没提到的点，会有相同高度的树，这种情况下得把这些树的高度加起来，作为同一种树（但实际上这些树的数量和花费是不一样的，慎重！！！因为我被卡了好久）首先我们枚举最高树的高度作为对应的，即排一下序从低往高取，1.比他高度高的都删掉，这里可以用前缀和处理2.比他低的要删掉k个使其合法，问题...
2019-08-09 17:14:32
169
原创 2019牛客暑期多校训练营（第七场）A String
题意：如果一个字符串不是所有循环节里面的最小字典序，就将它分块。问你最少分块之后的字符串。题解：按照题意模拟就行，这里有几个地方得考虑。暴力队友都认为过不了。。。。但是我认为是可以的，第一个是因为暴力也不能纯的暴力，有很多细节可以优化。1.判断当前字符串是不是最小的时候，我用的两个字符串相加然后取substr，一个是期望c++能够有点优化。。。一个一个的取就变成n^4了，聊胜于无吧。。（但...
2019-08-08 22:48:25
110
原创 2019 Multi-University Training Contest 6 1008 TDL
题意：定义f(n,m)为比n大的第m大的与n互质的数，然后给你m和k，问你满足的最小n为多少题解：其实以上那个公式翻译一下就是，所求互质的数与n的间隔 异或n=k，所以把间隔异或到右面，即 n = k xor (f(n,m)-n),这样枚举一下间隔就行了，（m只有100，所以间隔枚举到1000就够了），求出对应的n再判断一下符不符合要求，取个最小的n就可以了#include <...
2019-08-08 00:06:56
107
原创 2019 Multi-University Training Contest 5 1002 three arrays 01字典树+贪心
题意：给你长度都为n的两个数组a和b，定义ci=ai xor bi，让你任意排列两个数组的顺序，让ci的字典序最小题解：其实就是贪心的思想，建立两个01字典树，如果两个字典树有相同的边就走相同的边，没有就走不同的边，但是没法保证谁先到后到，所以还得对c数组排一下序代码借鉴了这里的dfs，后来学长对我说直接跑n次，每次从上往下一条边一条边的往下刮也行。后来想了一下，其实dfs也不是个树形的，...
2019-08-07 11:37:20
132
原创 Xor Sum HDU - 4825 01字典树模板
题意：n个数m次查询，问你每次查询n个数里面的哪个数与x异或值最大题解:其实就是每次看每一位尽量跟x不一样的串，贪心思想。马上要用01字典树了，先点一下技能点#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;#define ...
2019-08-06 22:00:13
122
原创 2019 Multi-University Training Contest 5 1004 equation数学
题意：，给你c和n个ai，bi，让你求出x的所有解题解：因为每个式子如果小于0即再取绝对值就相当于取个负号，所以每个区间内的式子正负都是决定好的，直接求每个区间内的x即可思路倒是好理解，代码比较难写，我的代码借鉴了这里，具体讲一下代码怎么写的吧，首先按照-bi/ai的大小排序然后把所有的ka=-∑ai，kb=-∑bi，相当于所有的都是负的情况，然后不停的对ka+=2*ai,kb+=2...
2019-08-06 15:35:53
124
原创 2019牛客暑期多校训练营（第六场）J Upgrading Technology st表+前缀和
题意：有i个技能，每次升级都有花费cij，然后所有技能都达到j级送dj块钱，问你最多能赚多少题解：枚举第i个技能为j时是最低的技能，然后剩余技能在j-m选最小花费，我用的st表维护卡了半天，结果是发现忘了考虑不升级的情况，所以我把所有m右移了1，a[1]=0就行了#include <bits/stdc++.h>using namespace std;typedef l...
2019-08-03 23:56:14
300
原创 2019牛客暑期多校训练营（第六场）D Move 假二分
题意：按照有n个物体按照题意的要求（也就是从大到小尽量放尽量少的盒子），然后最多放到k个容量相等的盒子里问你盒子的容量最小是多少题解：首先肯定都想到了二分，但是二分基本上没有过的，这时候就应该考虑到函数不单调，这个题的下是sum/k所以直接从下界网上枚举就可以//#pragma comment(linker, "/STACK:1024000000,1024000000")#in...
2019-08-03 22:52:22
330
2
原创 2019牛客暑期多校训练营（第五场）I three points 1 计算几何
题意：问能不能将三角形放在矩形内题解：让一个顶点在原点，另一条边卡在墙角上，分别枚举是哪条边卡在上面虽然题目说1e-6精度以上的会被忽略。。。但是我输出.6f就是不行。。。得.10f才够//#pragma comment(linker, "/STACK:1024000000,1024000000")#include <bits/stdc++.h>using names...
2019-08-02 17:06:28
279
原创 2019牛客暑期多校训练营（第五场）B generator 1 十进制矩阵快速幂
题意：，求xn题解：用矩阵快速幂搞，但是n太大所以得转化为十进制求。然后矩阵乘法那个地方不要mod太多。。。会被卡常//#pragma comment(linker, "/STACK:1024000000,1024000000")#include <bits/stdc++.h>using namespace std;typedef long long int ll;t...
2019-08-02 15:51:51
154
原创 2019 Multi-University Training Contest 4 K-th Closest Distance 二分+主席树
题意：给你n个数，每次查询l，r区间内与p距离第k大的数题解：二分+主席树（其实用的是权值），每次查询p-mid和p+mid之间的个数是不是k。。。傻逼了数组开小了。。然后查询也查小了，卡了好长时间#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>...
2019-08-02 11:44:11
107
原创 K-th Number POJ - 2104 主席树模板+离散化
题意：区间第k大题解：主席树模板// #pragma comment(linker, "/STACK:1024000000,1024000000")#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<string>...
2019-08-02 10:44:19
138
原创 Simple Puzzle HDU - 3600 N数码有解+逆序数对+树状数组
题意：n数码是否有解题解：如果n为奇数，逆序数对如果跟n同奇则不行。如果n为偶数，就得判断0的行数到目标行的距离是否是同奇同偶#pragma comment(linker, "/STACK:1024000000,1024000000")#include <bits/stdc++.h>using namespace std;typedef long long ll;ty...
2019-08-01 23:09:39
163
原创 2019 Multi-University Training Contest 4 1010 Minimal Power of Prime
题意：质因数分解之后，输出最小的指数题解：1e4之前的数字进行暴力判断，之后进行开四次。。三次。。。一次根看看哪个开出来是整数，就是一万以上的质因数因为1e4的质数只能4次，1e5只能三次，再往上只能两次，所以直接开根看是不是整数就行了#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3f...
2019-08-01 22:05:39
107
原创 J - Swaps and Inversions HDU - 6318 树状数组+离散化
题解 :第一种是逆序数对的个数*x，第二种最小交换次数也是逆序数对的个数*y，直接取最小值细节就是需要离散化，不然会爆#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3fconst int maxn=2e5+10;typedef long long ll;int n,x,y;ll c[...
2019-07-30 19:27:31
150
原创 2019牛客暑期多校训练营（第四场）C 单调栈&&线段树
题意：题解：l和r我用dp求得，跟单调栈思路差不多，但是好写这里有两个问题1.我一开始用rmq的stp表查询最值，结果这种用空间换时间的做法mle了，因为维数有25维，正好被卡掉了后来只能用线段树查询最值2.为了让b[i]包括在区间内，我查询的区间并不是跟题解上一样的，我查的区间是l-1....i-1和i....r，然后这样会出现一个问题，一个是l==i时查询就会出问题，第...
2019-07-28 20:12:07
180
原创 2019牛客暑期多校训练营（第四场）A 树的直径
题意：选一点使k个关键点到这一点的最长路径长度最小，输出最长路径题解：#include<bits/stdc++.h>using namespace std;typedef long long int ll;const int maxn= 1e5+5;const ll INFF =1e18;const int INF =1e9;int n,k;struct n...
2019-07-28 00:12:27
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人