自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

wzw1105的博客

时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面…… ...

原创 「ayu插件」打造一套炫酷好看的Sublime Text3 主题

炫酷的sublime主题推荐–ayu 一. ayu插件提供了三种主题,效果如下图: 1. ayu-light 2. ayu-mirage 3. ayu-dark 二. 安装插件ayu 按下ctrl+shift+p 输入install package 输入ayu,选择第一个按下enter 设置...

2019-05-26 21:45:33

阅读数 3955

评论数 0

原创 「洛谷P4525」辛普森积分

题目链接:https://www.luogu.org/problem/P4525 题解 辛普森积分模板题 (这是我写过的最短的题解了 代码 #include<bits/stdc++.h> using namespace std; double a,b,c,d,l,r; do...

2019-11-15 12:53:30

阅读数 21

评论数 0

原创 「数据分析」协同过滤算法

利用协同过滤算法推荐电影 协同过滤简单来说是利用某兴趣相投、拥有共同经验之群体的喜好来推荐用户感兴趣的信息,个人通过合作的机制给予信息相当程度的回应(如评分)并记录下来以达到过滤的目的进而帮助别人筛选信息,回应不一定局限于特别感兴趣的,特别不感兴趣信息的纪录也相当重要。 ...

2019-11-14 22:06:19

阅读数 24

评论数 0

原创 Educational Codeforces Round 76 (Rated for Div. 2) 题解

Educational Codeforces Round 76 题解 A. Two Rival Students #include<bits/stdc++.h> using namespace std; int main() { int t; scanf(&q...

2019-11-14 14:35:13

阅读数 945

评论数 6

原创 pandas.DataFrame索引之 loc与iloc用法

pandas.DataFrame()pandas.DataFrame()pandas.DataFrame()的loclocloc与ilocilociloc用法 pandas.DataFrame()pandas.DataFrame()pandas.DataFrame()实际上是一个二维矩阵,loc...

2019-11-11 23:22:24

阅读数 147

评论数 0

原创 Linux/macOS 下编译运行代码及gdb编译工具使用指南

Linux/IOS 下编译运行代码及gdb编译工具使用指南 终端编译运行方法(以cpp为例) 用快捷键Ctrl+ Alt+ T打开终端, 使用cd命令定位到代码所在文件夹。也可以直接在代码所在文件夹中右键鼠标,然后选择打开终端(open terminal) 在终端中输入编译命令: g++ ...

2019-11-07 23:14:05

阅读数 31

评论数 0

原创 「2019CCPC哈尔滨站A」 Artful Paintings【二分+差分约束】

题目链接 Gym102394 A 题意 就是有一个长度为nnn的只含有000和111的数组,开始你不知道数组的内容,给你两种描述: 第一种表示区间[li,ri][l_i,r_i][li​,ri​]内至少含有kik_iki​个111 第二种表示除去区间[li,ri][l_i,r_i][li...

2019-11-05 13:58:28

阅读数 84

评论数 0

原创 「Comet OJ - Contest #13 E」燕的子安贝 -永命线-【计算几何+最大区间覆盖问题+差分】

题目链接 https://cometoj.com/contest/72/problem/%EF%BC%A5 题意 就是给你n(n≤2000)n(n\leq2000)n(n≤2000)个整数点,让你求一条直线,使得距离这条直线小于等于ddd的点数最多 题解 首先直接求显然是很难的,不妨倒着...

2019-10-27 01:24:11

阅读数 15

评论数 0

原创 「POI2018」Pionek【极角排序+双指针】

题目链接 https://szkopul.edu.pl/problemset/problem/NZSCUwz2ACePsBKuVCIVzrRt/site/?key=statement 题意 就是给你nnn个向量(dx,dy)(d_x,d_y)(dx​,dy​),开始你在点(0,0)(0,0)...

2019-10-27 01:07:27

阅读数 10

评论数 0

原创 记2019CCPC厦门站

2019CCPC厦门站 热身赛 没啥亮点,除了这道热身赛防穿题,队友认识其中两个,然后剩下的三个全排列枚举的,教练:没看过这个等于ACM没有入门!!! 正式赛 A题:不得不说开场又是去年徐州的重现,全场开G结果都wa掉,队友跟着上去交了一发也是wa,然后果断换做A题,和cyy讨论了一下上...

2019-10-20 23:25:10

阅读数 218

评论数 5

原创 「2019 CCPC秦皇岛站 F」Forest Program【点双连通分量】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6736 题意 就是给你一个仙人掌图(就是指一种没有重边自环的无向图,且每条边最多出现在一个简单环中,脑补一下是不是很像仙人掌),然后问你每条边可以选择保留或者是不保留,求最后形成的森林有多少种,定...

2019-10-15 13:44:17

阅读数 31

评论数 0

原创 2017CCPC哈尔滨站 题解

A. Palindrome 队友写的马拉车+主席树,待填坑 B. K-th Number 题意 就是给你一个序列AAA,求AAA的所有长度大于等于KKK的子区间的第KKK大数中的第MMM大 好绕啊,注意第KKK大是指从大到小数 题解 直接做不好做啊,本来想算每个数放入贡献,然后排序,然而...

2019-10-13 23:09:45

阅读数 71

评论数 0

原创 「CF293E」Close Vertices【点分治+主席树+双指针】

题目链接 https://codeforces.com/contest/293/problem/E 题意 给你一颗带有边权的树,求有多少点对(u,v)(u,v)(u,v)满足从uuu到vvv的路径上最多有lll条边,总边权最多为www 题解 对于经过重心的点对,由于边数大不一定总权值也打...

2019-10-13 21:12:15

阅读数 19

评论数 0

原创 「2017CCPC哈尔滨站 M」Geometry Problem【计算几何】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6242 题意 就是给你nnn个点,然后让你求一个圆,使得至少有⌈n2⌉\lceil \frac{n}{2}\rceil⌈2n​⌉个点在圆上 题解 由于至少有一半的点在圆上,又因为三个不再同一条...

2019-10-12 22:00:38

阅读数 17

评论数 0

原创 「2019 CCPC秦皇岛现场赛A」Angle Beats【哈希 或 二分】

题目连接 https://codeforces.com/gym/102361/problem/A 题意 就是给你n(n≤2000)n(n\leq 2000)n(n≤2000)个整数点,q(q≤2000)q(q\leq 2000)q(q≤2000)个询问,每次询问给你一个点p(x,y)p(x,...

2019-10-11 13:57:05

阅读数 21

评论数 0

原创 「hdu5314」Happy King【点分治+树状数组】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5314 题意 给你一颗树,求有多少有序点对(u,v)(u,v)(u,v)使得路径上所有点权最大值减去最小值不大于DDD 题解 挺裸的点分治 注意题意是有序点对,而不是加上每个点和自己构成的路径...

2019-10-10 13:04:37

阅读数 22

评论数 0

原创 「CF161D」Distance in Tree【点分治 或 树形dp】

题目链接 https://codeforces.com/problemset/problem/161/D 题意 就是给你一颗边权均为1的树,求点对(u,v)(u,v)(u,v)的数量使得dis(u,v)=kdis(u,v)=kdis(u,v)=k 题解 点分治或者树形dpdpdp均可,都...

2019-10-09 00:45:25

阅读数 16

评论数 0

原创 「CODECHEF FNCS」Chef and Churu【树状数组+分块】

题目链接 https://www.codechef.com/problems/FNCS 题意 就是给你一个长度为nnn数组以及nnn个区间[li,ri][l_i,r_i][li​,ri​],然后f(i)f(i)f(i)定义为区间[li,ri][l_i,r_i][li​,ri​]的和,然后两种...

2019-10-07 16:19:21

阅读数 13

评论数 0

原创 「CF551E」GukiZ and GukiZiana【分块】

题目链接 https://codeforces.com/problemset/problem/551/E 题意 就是一个数组,两种操作,第一种区间加值,第二种查询某一个数在这个数组里的最远距离,比如数组1 2 1 2查询1的话答案就是2 题解 考虑分块,将每块按照值升序,值相同按照在原数...

2019-10-07 16:05:30

阅读数 12

评论数 0

原创 「CF13E」Holes【LCT】

题目连接 https://codeforces.com/contest/13/problem/E 题意 和BZOJ2002基本是一样的,就是多了求出最后弹出的位置 题解 注意splitsplitsplit后找父亲的时候一定要push_downpush\_downpush_down就行了 ...

2019-10-07 10:00:21

阅读数 16

评论数 0

原创 「UOJ2002 BZOJ2002」Bounce 弹飞绵羊【LCT 或 分块】

#2002. [Hnoi2010]Bounce 弹飞绵羊 Description 某天,LostmonkeyLostmonkeyLostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,LostmonkeyLostmonkeyLostmonkey...

2019-09-28 01:00:49

阅读数 18

评论数 0

原创 「CF444C」DZY Loves Colors【分块】

题目连接 https://codeforces.com/problemset/problem/444/C 题意 就是开始有一个数组aaa,开始有∀i∈[1,n],ai=i\forall i \in [1,n], a_i=i∀i∈[1,n],ai​=i,还有另一个数组bbb,开始有∀i∈[1,...

2019-09-27 13:35:30

阅读数 10

评论数 0

原创 「CF103D」 Time to Raid Cowavans【分块】

题目连接 https://codeforces.com/problemset/problem/103/D 题意 就是给你一个数组aaa,多组询问,魅族询问给两个数xxx和yyy,求ax+ax+y+ax+2∗y+...a_x+a_{x+y}+a_{x+2*y}+...ax​+ax+y​+ax+...

2019-09-27 13:24:06

阅读数 35

评论数 0

原创 「Gym101158J」Cover the Polygon with Your Disk【模拟退火】

Problem J Cover the Polygon with Your Disk Input: Standard Input Time Limit: 5 seconds A convex polygon is drawn on a flat paper sheet. You are try...

2019-09-27 13:11:03

阅读数 13

评论数 0

原创 「2017ACM/ICPC亚洲区域赛北京站现场赛G」Liaoning Ship's Voyage【计算几何】

Liaoning Ship’s Voyage Liaoning shipLiaoning\ shipLiaoning ship, which named after a province of China, is the first aircraft carrier commi...

2019-09-27 00:55:31

阅读数 35

评论数 0

原创 「洛谷 P5043」:树同构【树哈希】

P5043 【模板】树同构([BJOI2015]树的同构 题目描述 树是一种很常见的数据结构。 我们把NNN个点,N−1N−1N−1条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树T1T_1T1​和T2T_2T2​,如果能够把树T1...

2019-09-26 08:48:07

阅读数 15

评论数 0

原创 「洛谷P1337」 [JSOI2004]平衡点 / 吊打XXX【模拟退火】

[JSOI2004]平衡点 / 吊打XXX 题目描述 如图:有nnn个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中XXX处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略所有的摩擦。 问绳结XXX最终平...

2019-09-26 00:12:14

阅读数 15

评论数 0

原创 「FZU2277」Change【DFS序+线段树】

Change There is a rooted tree with nnn nodes, number from 1−n.1-n.1−n. Root’s number is 111. Each node has a value ai.a_i.ai​. Initially all the node...

2019-09-22 01:50:49

阅读数 9

评论数 0

原创 「FZU2281」Trades【第一次写java】

Trades This is a very easy problem. ACMeow loves GTX1920.GTX1920.GTX1920. Now he has mmm RMBRMBRMB, but no GTX1920sGTX1920sGTX1920s. In the next nnn...

2019-09-21 21:50:15

阅读数 12

评论数 0

原创 「hdu5002」Tree【LCT】

Tree Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1444 Accepted Submission(s): 586 Pr...

2019-09-20 01:05:52

阅读数 12

评论数 0

原创 「hdu4578」Transformation【线段树好题】

Transformation Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others) Total Submission(s): 11475 Accepted Submission...

2019-09-20 00:12:56

阅读数 29

评论数 0

原创 「hdu4010」Query on The Trees【LCT】

Query on The Trees Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 7636 Accepted Submiss...

2019-09-19 01:14:54

阅读数 22

评论数 0

原创 「BZOJ2594」 [Wc2006]水管局长数据加强版【LCT + Kruskal】

2594: [Wc2006]水管局长数据加强版 Time Limit: 25 Sec Memory Limit: 128 MB Submit: 5661 Solved: 1676 ## Description SCSCSC省MYMYMY市有着庞大的地下水管网络,嘟嘟是MYMYMY市的水管局长(...

2019-09-18 22:19:17

阅读数 12

评论数 0

原创 「CF1109F」Dominant Indices【树上启发式合并】

F. Dominant Indices time limit per test 4.5 seconds memory limit per test 512 megabytes input standard input output standard output You are given a r...

2019-09-17 13:44:27

阅读数 17

评论数 0

原创 「2018ACM/ICPC亚洲区域赛沈阳站现场赛 L」 Machining Disc Rotors【计算几何】

L. Machining Disc Rotors time limit per test 8 seconds memory limit per test 1024 megabytes input standard input output standard output EdwardEdwardE...

2019-09-17 10:15:36

阅读数 160

评论数 0

原创 「2019沈阳网络赛D」Fish eating fruit【树形dp或树分治】

题意 就是分别统计所有有向路径长度%3\%3%3意义下的总权值 题解 显然是个换根dpdpdp,需要统计的信息不仅包括模3意义下的总权值,还应包括模3意义下的路径条数,转移起来有点麻烦,建议写树分治 代码 #include<bits/stdc++.h> using names...

2019-09-16 23:32:54

阅读数 90

评论数 0

原创 「CF1167E」Range Deleting【双指针】

E. Range Deleting time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an arra...

2019-09-16 21:04:46

阅读数 24

评论数 0

原创 「BZOJ3669 UOJ#3 LOJ2245」【NOI2014】魔法森林【Link Cut Tree】

【NOI2014】魔法森林 为了得到书法大家的真传,小EEE同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个NNN节点MMM条边的无向图,节点标号为 1…n1…n1…n,边标号为1…m1…m1…m。初始时小E同学在 11 号节点,隐士则住在 nnn 号节点。小E需要通过这一片魔...

2019-09-13 01:28:38

阅读数 21

评论数 0

原创 「CF1217F」Forced Online Queries Problem【线段树分治 或 ETT】

F. Forced Online Queries Problem time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output You ar...

2019-09-11 21:20:43

阅读数 159

评论数 0

原创 「2019牛客多校第八场E」Explorer【离散化+线段树分治 或 LCT】

Explorer 题面 题意 就是给你一张无向图,如果需要通过该条边,则sizesizesize值的取值区间为[l,r][l,r][l,r],问你从111走到nnn有多少种可行的sizesizesize. 题解 线段树分治(时间分治)模板题 线段树分治考虑的是统计每一个操作可以影响的时间区...

2019-09-10 23:48:32

阅读数 28

评论数 0

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