18duangduang - 个人主页动态 - 牛客网

发布(144) 评论刷题收藏

2020-10-20 11:30

门头沟学院 C++

手写hash应用

1.https://ac.nowcoder.com/acm/contest/7852/B

0 点赞评论收藏

分享

2020-10-20 11:28

门头沟学院 C++

序列自动机的应用

1.https://ac.nowcoder.com/acm/contest/7831/D

0 点赞评论收藏

分享

2020-10-20 11:27

已编辑

门头沟学院 C++

set应用：(一般配合dfs序进行维护集合信息) https://ac.nowcoder.com/acm/contest/7831/H

0 点赞评论收藏

分享

2020-10-20 11:24

门头沟学院 C++

树状数组应用

逆序数问题：1.https://ac.nowcoder.com/acm/contest/7831/F

0 点赞评论收藏

分享

2020-10-20 11:18

门头沟学院 C++

二分好例题

1.https://ac.nowcoder.com/acm/contest/7830/J

0 点赞评论收藏

分享

2020-10-20 11:10

已编辑

门头沟学院 C++

大致题意：求n个结点的深度不超过2有根树有多少非同构种类数。分析：问题-等价于求n-1的整数拆分。五边形优化NTT.( n^(3/2) ) 知识链接-https://studyingfather.com/archives/3000 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N=5e5+50, G=3, mod=998244353; inline int add(int x,int y) {return (x+y>=mod) ? (x+y-mod) : (x+...

0 点赞评论收藏

分享

2020-10-15 17:49

已编辑

门头沟学院 C++

<!doctype html> <html> <head> <meta charset="utf-8"> <meta name="viewport" content="width=device-width, initial-scale=1"> <title>无标题文档</title> <link rel="stylesheet" href="https://cdn.bootcdn.net/ajax/libs/twit...

0 点赞评论收藏

分享

2020-10-14 18:24

门头沟学院 C++

#include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<algorithm> #include<queue> #include<ctype.h> //#include<bits/stdc++.h> using namespace std; typedef double db; const db eps...

0 点赞评论收藏

分享

2020-11-03 19:48

已编辑

门头沟学院 C++

2020牛客国庆集训派对day1 题解

D.Deep800080 题目大意：给定n个点的坐标，和一条线段两端的坐标，在线段上找到一个点作为圆心，画半径为r的圆，求圆最多能覆盖多少个点。 分析：考虑一个点刚好被圆覆盖，线段上对应的圆心的位置。一般会有两个(存在圆心满足).圆心在l---r位置，点x一定会被覆盖。那么我们就可以将点变成线段上的一段区间。这段区间上的点就是能覆盖到点x.那么将所有点进行转换成一段区间进行差分计算，就能得到最优原点的位置。 #include<iostream> #include<cstdio> #include<cstdlib> #include<string&gt...

2020牛客国庆集训派对

0 点赞评论收藏

分享

2020-10-13 15:59

门头沟学院 C++

记忆化搜索(数位dp)https://ac.nowcoder.com/acm/contest/5671/Hhttps://ac.nowcoder.com/acm/contest/7852/C

0 点赞评论收藏

分享

2020-10-13 15:56

门头沟学院 C++

工作室笔记

处理IE浏览器缓存： resp.setDateHeader("expires",0); resp.setHeader("Cache-Control","no-cache"); resp.setHeader("pragma","no-cache");requset延迟跳转页面 resp.setHeader("refresh","5;url=/ServletLession2/login.jsp");带参跳转页面 req.setAttribute("m...

0 点赞评论收藏

分享

2020-09-24 17:03

已编辑

门头沟学院 C++

<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>the first page</title> <style type="text/css"> *{ margin: 0;border: 0;padding: 0; } html,body{ width: 10...

0 点赞评论收藏

分享

2020-09-03 19:54

门头沟学院 C++

自适应辛普森积分

学习博客：https://www.cnblogs.com/Miracevin/p/10774831.html #include<bits/stdc++.h> typedef double db; // https://www.luogu.com.cn/problem/P4525 db a,b,c,d,l,r; inline db readb() { int f=1;db x=0;char s=getchar(); for( ;!isdigit(s);s=='-' && (f=-1),s=getchar()); for( ;isd...

0 点赞评论收藏

分享

2020-09-03 11:18

已编辑

门头沟学院 C++

牛客练习赛68 D.牛牛的粉丝

考察循环矩阵快速幂一些练习题：http://acm.fzu.edu.cn/problem.php?pid=1692http://acm.hdu.edu.cn/showproblem.php?pid=2276 参考题解:https://blog.csdn.net/weixin_43785386/article/details/108288417很详细 分析：每一轮调整对于后的值：那么转移矩阵为： 注释部分是一般的矩阵快速幂 (会TLE)。当转移矩阵是循环矩阵时，可以用当前板子进行优化加速--- #include<bits/stdc++.h> #define ll long l...

0 点赞评论收藏

分享

2020-08-26 16:15

门头沟学院 C++

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1846 只有一堆石子共n个。每次从最少取1个，最多取m个，最后取光的人取胜。问先手是否有必胜策略，第一步该怎么取。 如果n=(m+1)*k+s (s!=0) 那么先手一定必胜，因为第一次取走s个，接下来无论对手怎么取，我们都能保证取到所有(m+1)倍数的点，那么循环下去一定能取到最后一个。 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using n...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务