自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Novice_的博客

一个小菜鸡用来提升自己的题解博客

  • 博客(10)
  • 资源 (1)
  • 收藏
  • 关注

原创 Java使用Okhttp模拟登陆教务在线获取课表

文章目录背景思路遇到的问题成果使用逻辑与说明代码MainClass.javaFileWriterClass 工具类LoginClass 工具类HtmlParse工具类 背景 最近大创项目某一部分的功能实现需要模拟登陆教务在线并获取课表,借此机会复习了http相关的知识,学习了Okhttp的基本使用,在此记录与分享。 思路 1.用Fiddler抓包分析登陆教务在线和进入课表界面的过程,并用postman进行模拟登陆,观察响应报文,验证过程的正确性。 2.用Okhttp模拟登陆,进行相关的GET与POST操作。

2020-05-21 16:52:53 531

原创 Idea设置代理用Fiddler抓包https

背景 在Idea里用OkHttp写模拟登陆,发现Fiddler抓不到https请求,这属实难受,参考了别人的博客后成功解决,防止以后忘记在这里记录一下方法。 1.设置Fiddler 在Fiddlerde的Options将HTTPS页的复选框都选上 然后点击右侧Actions选择第二项Export Root Certificate to Desktop导出证书到桌面。 2.将证书注册到jdk的路径下 进入jdk路径下的 \jre\lib\security 目录,将桌面刚导出的的证书放到该目录下,用管理员模

2020-05-19 17:17:10 3187 1

原创 CodeForces 1337D Xenia and Colorful Gems 暴力+二分

二分写成死循环n次,我是废物。 题目地址 思路: 在三个数组里各找一个值x,y,z,使(x−y)2+(y−z)2+(z−x)2 (x−y)^2+(y−z)^2+(z−x)^2 (x−y)2+(y−z)2+(z−x)2最小。那就是要找三个离得最近的数。 假设x<=y<=z,那就是要遍历第二个数组,对每一个元素求第一个数组里比它小的最大值和第三个数组里比它大的最小值。排列三个数组然后二分即...

2020-04-21 21:31:05 201

原创 字典树与AC自动机训练赛题解

I. hdu1251 统计难题 这题唯一要注意的一点字典树的第一维要开到1e6,不过题目里不给范围也是挺毒的了 #include<bits/stdc++.h> using namespace std; const int maxn = 1e6+7; struct trie{ int tr[maxn][26]; int exits[maxn]; int tot=...

2020-03-07 17:21:50 214

原创 NCPC2016 Exponial(欧拉降幂模板题)

题目链接 已经数不清是欧拉降幂杀我的第几次了,是可忍熟不可忍!(谁让自己这么菜555) 模板题中的模板题,这题用来总结板子真是再合适不过. 欧拉降幂概念 a和p互质 ab≡ab%ϕ(p)(mod p)gcd(a,p)=1 a^b \equiv a^{b \% \phi(p)}(mod \ p)\qquad gcd(a,p)=1 ab≡ab%ϕ(p)(mod p)gcd(a,p)...

2019-10-08 21:33:57 174

原创 Codeforces 659E New Reform(并查集维护连通块)

题目链接 参考博客 题意 有一些双向边连接的点,现在要把每条边变成单向边,问最少有多少点没有入度 思路 1.可以建成一个有向图,可能有k个联通块,如果一个联通块没有环,就说明这个联通块,至少有一个城市单独的,因此就化成找联通块和环的问题 2.联通块的话可以用并查集来维护,然后用cir[maxn]数组来标记是否有环,如果这个联通块的根节点存在环,那么该联通块不存在单独的城市,如果不存在环的话ans+...

2019-08-16 15:33:10 171 2

原创 codeforces 128B String(优先队列求第k小字典序子序列)

题目链接 参考了mz的博客,mznb 题意 求字典序第k小的子序列 思路 巧妙的利用优先队列,先定义一个存子序列和序列最后一位的下标的结构体,将每个元素和下标入栈。然后处理的时候将栈顶元素取出,将k–,判断k是否大于零,如果不是就说明找到了第k大,是就凭他存的下标给他加上下一个元素,这样就能按字典序的顺序取出子序列。 代码 #include<iostream> #include<...

2019-08-14 09:43:34 880

原创 CodeForces - 356A Knight Tournament(线段树,或并查集,或set)

题目链接 题目大意 一些骑士打架,输了就淘汰,输出一个数组,表示第i个人是被a[i]淘汰的。 因为涉及到区间的修改,不可避免的想到了线段树,可惜菜鸡只会用区间加的板子,这种值替换的线段树不会写,菜哭了。 还是一手正难则反,考虑倒着处理每一次战斗,这样可以覆盖之前的的修改。 代码 #include<iostream> #include<cstdio> using namesp...

2019-08-13 16:17:24 157

原创 HDU 6635 Nonsense Time (多次求LIS)

题目链接 代码 #include<iostream> #include<algorithm> #include<cstdio> using namespace std; const int inf=0x3f3f3f3f; const int maxn=5e4+7; int dp[maxn]; ///LIS元素数组 int a[maxn]; ///原数组...

2019-08-13 12:44:37 130

原创 Codeforces 271D Good Substrings(字符串哈希与set去重)

题目链接 参考博客 题目大意 先给一个字符串,只含小写字母,然后定义了字母的好坏,求包含坏字母数量不超过k的连续字串的数量(相同字串不重复算)。 分析 这题字符串的最大长度是1500,不搞一个n^2的算法简直对不起出题人的好意 (小菜鸡暂时也搞不了复杂度更低的了) ,哦,貌似set还要logn。。先前缀和预处理坏字符的数量,然后枚举每个区间,哈希后存于set中去重,输出set的长度即可。 sb的一...

2019-08-09 16:39:59 226

FiraMono-Regular.ttf

一款美观的等宽字体,适合软件开发使用。在github上开源,为了获得积分与方便下载,特上传与csdn。

2020-05-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除