2 wzw1105

尚未进行身份认证

学习笔记和一些算法题解

等级
TA的排名 4w+

「洛谷P4525」辛普森积分

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

2019-11-15 12:52:29

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

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

2019-11-14 18:42:21

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("%d",&t); while(t--) { int n,x,a,b; ...

2019-11-14 12:03:37

pandas.DataFrame索引之 loc与iloc用法

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

2019-11-11 21:10:13

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

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

2019-11-07 23:10:26

「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​,ri​]的剩下部分至少含有kik_iki​个111然后让你求在满足所有这些给定的限制条件下,整...

2019-11-05 13:00:47

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

题目链接https://cometoj.com/contest/72/problem/%EF%BC%A5题意就是给你n(n≤2000)n(n\leq2000)n(n≤2000)个整数点,让你求一条直线,使得距离这条直线小于等于ddd的点数最多题解首先直接求显然是很难的,不妨倒着思考也就是假如你知道了答案的直线,然后想象两条距离他为ddd的两条平行线,我们先约定将两条直线组合起...

2019-10-27 01:13:44

「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)(0,0),设你当前的位置为(x,y)(x,y)(x,y),然后每次你可以选择一个向量(dx,dy)(...

2019-10-27 00:38:41

记2019CCPC厦门站

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

2019-10-20 21:42:53

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

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

2019-10-15 13:29:31

2017CCPC哈尔滨站 题解

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

2019-10-13 21:36:06

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

题目链接https://codeforces.com/contest/293/problem/E题意给你一颗带有边权的树,求有多少点对(u,v)(u,v)(u,v)满足从uuu到vvv的路径上最多有lll条边,总边权最多为www题解对于经过重心的点对,由于边数大不一定总权值也打,所以两者不同步,考虑先根据边数排序,然后对权值和建一颗主席树,双指针扫一下找到醉的位置满足边总数的要...

2019-10-13 21:04:15

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

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6242题意就是给你nnn个点,然后让你求一个圆,使得至少有⌈n2⌉\lceil \frac{n}{2}\rceil⌈2n​⌉个点在圆上题解由于至少有一半的点在圆上,又因为三个不再同一条直线上的点可以确定一个圆,那么考虑随机出这三个点,然后O(n)O(n)O(n)去checkcheckc...

2019-10-12 21:24:29

「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,y)p(x,y),求nnn个点中有多少点对(u,v)(u,v)(u,v),使得u,v,pu,v,pu,...

2019-10-11 13:43:02

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

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5314题意给你一颗树,求有多少有序点对(u,v)(u,v)(u,v)使得路径上所有点权最大值减去最小值不大于DDD题解挺裸的点分治注意题意是有序点对,而不是加上每个点和自己构成的路径每次找出当前联通块的重心,求出所有通过重心的方案数,去掉同一棵树的两个点对应的方案,求的时候可以按照...

2019-10-10 13:03:35

「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均可,都挺裸的复杂度点分治O(n(log⁡n)2)O(n(\log n)^2)O(n(logn)2)...

2019-10-09 00:40:47

「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​]的和,然后两种操作,一个是单点改值,另一个是查询∑i=lrf(i)\sum_{i=l}^{r}{f(i)}∑i=lr...

2019-10-07 16:07:51

「CF551E」GukiZ and GukiZiana【分块】

题目链接https://codeforces.com/problemset/problem/551/E题意就是一个数组,两种操作,第一种区间加值,第二种查询某一个数在这个数组里的最远距离,比如数组1 2 1 2查询1的话答案就是2题解考虑分块,将每块按照值升序,值相同按照在原数组的下标升序排序,每次加值的时候给lll和rrr所在的块内的所有原位置为[l,r][l,r][l,r]...

2019-10-07 16:00:05

「CF13E」Holes【LCT】

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

2019-10-07 09:57:50

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

#2002. [Hnoi2010]Bounce 弹飞绵羊Description某天,LostmonkeyLostmonkeyLostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,LostmonkeyLostmonkeyLostmonkey在地上沿着一条直线摆上nnn个装置,每个装置设定初始弹力系数kik_iki​,当绵羊达到第i个装置时...

2019-09-27 23:49:50

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。