- 博客(28)
- 收藏
- 关注
RSS订阅原创 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>
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<
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关注的人