自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(28)
  • 收藏
  • 关注

原创 DP+思维

DP+思维Codeforces Round #765 (Div. 2) C因为期末考试,很久没有打题了,这是寒假复健训练外加dp苦手的救赎题意:给n个限速牌,每个限速牌写上ai,表示经过本限速牌后今后每公里限制走ai单位的时间。再给定每个牌的位置。求至多去除k个牌能花的最短时间其中不可以去除在位置0处的第一个牌,因为它给定了初始速度解法:起初想的贪心暴力过,但是不太行,就当练习链表了然后是dp考虑dp[i][j]表示从第i个牌子开始走到最后,切掉j个牌儿(不包括自己)花的最短时间丢脸

2022-01-13 14:23:01 86

原创 【无标题】

数论+思维The 2021 CCPC Weihai OnsiteJ. Circular Billiard Tablehttps://codeforc.es/gym/103428/problem/J引用结论:已知a,bmin xs.t. ax = byy属于任意实数那么 x = b / gcd(a,b)可以画圈感性理解这个东西,不必取用exgcd去解(不用exgcd去debug)#include<bits/stdc++.h>//#include<gl/glut.h&

2021-11-24 15:29:45 317

原创 思维+手速

思维A. Goodbye, Ziyin!https://codeforc.es/gym/103428/problem/A题目给出的是一个树,但是如果不是二叉树就寄,特判就好手慢无#include<bits/stdc++.h>//#include<gl/glut.h>//#include<ctime>#define ll long long#define mes(a,b) memset(a,b,sizeof(a))#define ctn continue

2021-11-24 13:13:07 714

原创 矩阵树+最小生成树

矩阵树+最小生成树最下生成树计数https://darkbzoj.tk/problem/1016板子题,使用板子#include<bits/stdc++.h>//#include<gl/glut.h>//#include<ctime>#define ll long long#define mes(a,b) memset(a,b,sizeof(a))#define ctn continue#define ull unsigned long long//

2021-11-16 18:58:01 259

原创 矩阵树+生成树计数+高精度

矩阵树+生成树计数+高精度轮状病毒https://darkbzoj.tk/problem/1002Python特性非常奇怪但是因为,高精度还是用Python写了maxn = 102D = [[0 for i in range(maxn)] for j in range(maxn)]A = [[0 for i in range(maxn)] for j in range(maxn)]mat = [[0 for i in range(maxn)] for j in range(maxn)]

2021-11-16 17:52:00 479

原创 矩阵树+生成树计数

矩阵树+生成树计数小Z的房间注意使用夕哥哥板子的时候点id从0开始计数或者改板子w#include<bits/stdc++.h>//#include<gl/glut.h>//#include<ctime>#define ll long long#define mes(a,b) memset(a,b,sizeof(a))#define ctn continue#define ull unsigned long long//#pragma warning

2021-11-16 15:18:38 208

原创 拓扑排序+思维

CF 748 div3 E[https://codeforc.es/problemset/problem/1593/E]拓扑思想一开始想复杂了还有,arr->clear(); 并不好用#include<bits/stdc++.h>//#include<gl/glut.h>//#include<ctime>#define ll long long#define mes(a,b) memset(a,b,sizeof(a))#define ctn co

2021-11-15 20:33:18 201

原创 Educational Codeforces Round 89 (Rated for Div. 2) D

Two Divisors数论拉满了Teleport题意:给你一个数a,求两个它的因数d1,d2,使得gcd(d1+d2,a)=1gcd(d1+d2,a)=1gcd(d1+d2,a)=1思路:回顾一下这道题关于数论的一些基本知识gcd(a,b)=gcd(a±b,b)gcd(a,b)=gcd(a\pm b,b)gcd(a,b)=gcd(a±b,b)if(gcd(a,c)=1),gcd(a,b)=gcd(a,b∗c)if(gcd(a,c)=1),gcd(a,b)=gcd(a,b*c)if(gcd

2020-06-14 23:22:22 83

原创 Educational Codeforces Round 89 (Rated for Div. 2) C

Palindromic Paths调试惨了调试成了傻子TELEPORT思路参考于此坚持用(1,1)作为坐标起始点,然后自己按照思路写了一次真的调吐了#include<cassert>#include<string>#include<cmath>#include<cstring>#include<stack>#include<iostream>#include<queue>#include<m

2020-06-12 22:48:39 131

原创 题目:经商

经商没读完题,并查集码上读完了题,发现居然是dp01背包才是重点当然,我在练习并查集。LINK题意:给你一个交际圈网(无向图),问你这个人(根节点1),能够在给定的体力内与人交际得到最大的利益。思路:并查集联系所有人,然后找出你的关系网,01背包化。dp[i]表示花费i体力能得到的最大利益所以,方程为:dp[i]=max(dp[i],dp[i-a]+b);遍历方式为,遍历所有有关系的点,对于每个点再遍历所有能够到达这个点的剩余体力值,得到体力关系。最后输出dp[c]就好了#inc

2020-06-09 22:47:09 124

原创 并查集总结学习

并查集总结学习主要是为了复习内容,好让自己安心一点之前学习并查集的时候,并没有系统地学习图论的知识,现在再看过来,又要好一些了。根据目前的理解,并查集就是:无向图中有关联的部分连通判断一条边是否成环所需的模板函数:前提全局变量:int fa[N];//祖宗int Rank[N];//成员数void init(){ for(int i=1;i<=T;i++) fa[i]=i;}Find函数:找爸爸int find1(int x){ if(fa[x]!=x) retu

2020-06-09 17:33:47 84

原创 Swaps in Permutation CodeForces - 691D

CodeForces - 691D有一说一,我荒了两个星期,然后感觉变菜了好多((我又开始复健了–>LinkD - Swaps in Permutation题意:给你一串长为n的数列,m个数对(下标)两两连通,连通内可任意交换数,求可交换得到的最大字典序的数列。思路:其实并查集是很容易想到的。在网上找了一些做法,我很中意这种写法:1 开vector数组存储,并dfs2 存储需要操作的下标(set),存储操作的映射(vector),对后者排序,前者不变,达到在特定的下标中进行操作的效果

2020-06-09 17:31:08 119

原创 Codeforces Round #648 (Div. 2) D

Codeforces Round #648 (Div. 2) DSolve the mazeLINK感想:好烦好烦好烦好烦这个题题意:画墙,要求所有好人能到达坐标(n,m),坏人不可以,判断有没有一个可能让条件达成思路:dfs遇到的问题:越界判断,一开始就统一坐标1起始还是0起始,一改就会改错每次循环记得初始化,容易忽略dfs终点,而不是每个G的起点对于达成坏人不可达到终点,对于好人影响最小的堵法是堵坏人四周试了好多次,至少最后过了#include<cassert&

2020-06-09 13:42:24 108

原创 工作室学习笔记3

工作室学习笔记3JDBC相关内容有一说一,不难就是最近心态怪怪的配置JDBCJava DataBase Connector我使用的是Mysql数据库,以我为例子首先你要下载和你的数据库版本,jdk,jre版本对应的JDBC版本对应参考:Mysql官网上有写,给你导过去嗷下下来,zip压缩包里有一个叫:mysql-connector-java-8.0.11.jar项目主文件下新建lib文件夹,把刚才那个东西复制到这儿来。左上角文件(File),点开项目结构,Project Se

2020-06-09 00:19:40 101

原创 通过java实现,网络爬虫学习

通过java实现网络爬虫学习(简单地)实现爬取新冠病毒数据,并且放入数据库中。主要目标:学习java爬虫写法(我不会python,还),然后爬取全国各个省每天的确诊病例,治愈病例,死亡病例等等实践前感言:我时间真的多,本来想用C++写的,不过看了一会儿,貌似java写出来学的东西会更多,正好加入了工作室,对于使用IDEA更加熟练了(我vs貌似有点问题),当然,拘泥于使用什么语言来实现什么东西是不好的,语言是相通的。谨记网络爬虫原理参考博客策略:bfs,dfs,大站,反链,OPIC策略、Pa

2020-06-07 20:54:07 353

原创 Codeforces Round #644 (Div. 3) D

D. Buying Shovels传送门题目大意:求最大的数q,满足:小于等于k,是n的因数,输出n/q。(n/q的最小值)思路:如果k大于等于n,答案是1.否则,从小到大遍历所有答案i,(i*q==n)如果这个答案满足要求,输出。始终维护q的最小值(n/i)。如果遍历所有答案后找不到一个能够小于等于k的q(都不满足情况1),那么答案就是维护的q的最小值。#include<cassert>#include<string>#include<cmath&g

2020-06-06 16:28:45 132

原创 比赛整理

2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 题解整理并不是我解出了所有题,而是只是在整理不会的题,或者更新思路菜到了自闭A. Archmagen的初始蓝(满蓝),m秒,水元素耗蓝x,每秒回蓝y先召唤水元素,后回蓝求召唤最多的水元素数量更新思路:一般,召唤的最大数量是m,必不可超过m。超过m的情况有很多,比如回蓝超过耗蓝,,,,,在m秒内回的所有蓝都会及时拿来召唤水元素,又因为时先召唤,后回蓝,所以最后一秒钟末回的蓝必然不可用。可得:temp=(n

2020-06-06 15:12:51 229

原创 Regex,Xpath学习笔记

Regex,Xpath学习笔记正则表达式在Java课上明确表示不考…于是我不得不补充学习一下Xpath纯粹出于学习爬虫的目的1.RegexPt.1:语法知识引用总结Pt.2:例子,方便理解2.Xpath传送门

2020-06-06 15:11:28 149

原创 Arithmetic Progressions

Arithmetic Progressionsdp来了目前,到以后可能很久dp的题都是参考加整理加自我思考的参考博客:思路:dp[i][j]表示,以a[i],a[j]为开头的等差数列的最大长度先看看题目:大意:给出n个数,从这些数中选取数字,然后构成一个等差数列,求可构成的数列的最长值思路:显然是dp,暴力n3n^3n3枚举就罢了,详细思路如上解法:#include<cassert>#include<string>#include<cmath>

2020-06-04 00:02:06 205

原创 A - Digits Are Not Just Characters

A - Digits Are Not Just Characters大模拟,思维周周练好有意思的一道题,当时下午在健身,然后一堆人在网上表示这个题做不出来,晚上来做了一下果然题都读不懂可恶不过,读懂了就好做了题意:给你一个标版字符串,以及n个比较字符串,标版字符串与每个比较字符串比较,前者大输出-,否则输出+(包括相等)。大小比较要求:数字在字符前面全是字符则ascii数字则比较数字块的值大小思路:数字比较是分块,就把每个字符串的数字块大小分开出来,同num[k]记录字符串下

2020-06-03 22:33:43 176

原创 工作室学习笔记2

工作室学习笔记2Mysql数据库的相关知识实际上,之前有学过一点点Idea配置Mysql方法参考博客:koko to koko前者是主要教程,后者是我出现的问题:server returns invalid timezone...时区问题,变成+8:00就好了基本语法参考网站:kokodayow3school思考,这么多学习资源,网上都有,什么都有,但是你不学就是浪费,多少教育资源浪费了呢?SQL SELECTSELECT 列名称(,列名称2) FROM 表名称SELEC

2020-05-31 20:37:47 133

原创 工作室学习笔记1

工作室学习笔记1好累好忙,但是还是要做点什么好的于是打开了博客,写点学的东西Pt.1 HTTP浅度理解(知识基于这里的学习)简介:HTTP(Hyper Text Transfer Protocol),超文本传输协议,是一个从万维网服务器传输超文本到本地浏览器的传送协议。基于TCP/IP通信协议传递数据工作原理:  HTTP协议的工作,在客户端-服务端架构上,浏览器为客户端,通过URL向HTTP服务端(WEB服务器发送所有请求。(在Tomcat工作原理理解中,第一步,即客户端进入服务器端所用的

2020-05-24 21:17:13 85

原创 K-th Number HDU - 6231

K-th Number HDU - 6231(二分+尺取)[没有Link,HDU是个好地方]参考博客here,写得很详细,我斗胆在此稍作理解和补充当然我只是在整理题罢了题意:给出n,k,m,一个数列a(长度为n),和另一个空数列b,要求在a中找出所有的子数列中第k大的数(长度不够就算了),放入b中,求b中第m大的数。二分所有答案,然后通过尺取,解出大于等于列举的答案x的数的个数刚好等于k的区间个数(即,这个区间大于等于x的数有k个,那么这个区间有一个大于等于x的数被放进了b里,有多少个这样的区间

2020-05-22 00:06:15 120

原创 Codeforces Round #642 (Div. 3) D

Codeforces Round #642 (Div. 3) D优先队列的数据结构题–>LinkConstructing the Array题意:给你一个全是0的数列长度,求以以下规则变换后的数列优先取最长连续0子串,长度相等取左、第n次操作时,把这个子串以给定方法取Mid,把数列的下标为Mid的值变成n。思路:我本来想,有没有贪心的方法去解,然而越想越像bfs,然后就bfs了。yysy,优先队列写得少,学了一些建设性的写法,码一下#include<cassert&gt

2020-05-15 23:06:24 135

原创 Codeforces Round #641 (Div. 2) C

Codeforces Round #641 (Div. 2) C数论很有意思的一道题,有一说一–>LinkC. Orac and LCM题意:给你一个长为n的数串,它们之间两两取lcm得到一个新的数串,再取总gcd,求所得答案思路:(我太菜了,我觉得很难,但是的确很有意思,参考了一些大佬的解析,我决定自己写一个)基础补充:对于任意一个数,可以表示成为:x=p1a1∗p2a2∗...∗pnan;x=p_1^{a_1}*p_2^{a_2}*...*p_n^{a_n};x=p1a1

2020-05-14 00:33:22 138

原创 Codeforces Round #641 (Div. 2) B

Codeforces Round #641 (Div. 2) Bdp苦手,理解万岁–>LinkOrac and Models题意:给定长度为n的数串,求它的一个子串满足以下条件并且长度最长:值递增下标j为j-1的倍数思路:dp[i]表示以下标i为结尾的,最长的满足条件子串的长度:dp[i]=max(dp[i],dp[j]+1)因为是以倍数增长的数列详见循环:#include<cassert>#include<string>#include&lt

2020-05-13 22:07:28 140

原创 Codeforces Round #639 (Div. 2) B

Codeforces Round #639 (Div. 2) B希望能在写博客中找点乐趣噢,这个拿来整理题目真的太好了B.Card Constructions–>Link题意:给你n个纸牌,叫你先以当前牌的数量按照图示搭最高的塔,再按照剩下的牌数量搭最高的塔,直到不能再搭为止。思路:我其实觉得暴力不好,但是还是用了。对于有h层高的塔,需要(3∗n2+n)2\frac{(3*n^2+n)}{2}2(3∗n2+n)​个纸牌(a[i]=a[i-1]+3*i-1)于是就从大到小减就可以了

2020-05-11 23:45:41 100

原创 Codeforces Round #639 (Div. 2) A

Codeforces Round #639 (Div. 2)(做了有蛮久的CF了,但是就懒得写博客)(写个水题练练markdown咯)A.Puzzle PiecesA–>Link题意:给你n排m列个拼图块,每个拼图块长成题目给你的那个样子。判断是否能够相互嵌合。思路:我完全可以认为,单排必可以达成题目条件,而多排仅仅是2x2的情况下可以达成条件。#include<cassert>#include<string>#include<cmath>#

2020-05-11 22:32:50 68

空空如也

空空如也

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

TA关注的人

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