WA自动鸡
码龄6年
求更新 关注
提问 私信
  • 博客:18,856
    社区:1
    18,857
    总访问量
  • 35
    原创
  • 10
    粉丝
  • 94
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:四川省
加入CSDN时间: 2019-10-25
博客简介:

while_you的博客

查看详细资料
个人成就
  • 获得43次点赞
  • 内容获得13次评论
  • 获得97次收藏
  • 博客总排名935,239名
创作历程
  • 1篇
    2022年
  • 32篇
    2021年
  • 2篇
    2020年
成就勋章
TA的专栏
  • 笔记
    4篇
  • ACM学习
    5篇
  • 后端
    1篇
  • DP
    7篇
  • 图论
    2篇
  • 字符串
    3篇
  • 数据结构
    3篇
  • ICPC
    2篇
  • Tire
    1篇
  • 蓝桥杯
    1篇
  • 思维
    1篇
  • 组合数学
    1篇
  • 数论
    4篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 3

TA参与的活动 0

创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

88人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

数据库期末复习

一、数据库系统概论DB:数据库DBMS:数据库管理系统(数据库系统核心,管理和控制数据)DBS:数据库系统人工管理阶段文件系统管理阶段:程序与数据有了一定独立性数据库系统管理阶段4. 数据库系统特点:数据结构化、共享高、冗余低、易扩充、数据独立性高二、数据库系统结构数据模型:概念模型(如E-R模型)、逻辑模型(如层次、网状、关系模型)、物理模型数据库系统的三级模式:外模式、概念模式、内模式。外模式:即用户模式,局部数据。一个数据库可有多个外模式。概念模式:所有用户的公共
原创
博文更新于 2022.03.20 ·
4525 阅读 ·
20 点赞 ·
3 评论 ·
45 收藏

计算机网络期末复习

面向考点预习一、计算机网络与因特网协议协议:协议定义了网络实体之间发送和接收消息的格式、意义、顺序以及对消息传输、接收采取的行动协议的三要素:语法、语义、时序因特网构成网络边缘:主机:客户端和服务器主机即端系统即资源子网网络核心:互联的路由器网络网络即通信子网电路交换及其特点通信双方必须先建立一个专用的连接(电路),一直维持,直到通信结束。如,电话网络。预先分配给的端到端通信的资源。专用资源:不共享分组交换及其特点存储和转发:整个数据包必须到达路由器,
原创
博文更新于 2022.02.15 ·
1530 阅读 ·
3 点赞 ·
0 评论 ·
16 收藏

git命令上传本地项目(gitee为例)

右键项目根目录,git bash here敲入如下命令上传所有文件(需根据仓库名修改命令)此处仓库名为miaoshagit init touch README.mdgit add -Agit commit -m "first commit"git remote add origin https://gitee.com/while_you/miaosha.gitgit push -u origin master...
原创
博文更新于 2022.01.20 ·
169 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

j2ee期末复习

整体结构model / entitypublic class Player { private Integer id; private String name; private String sex; private Integer age; private String address; public Integer getId() { return id; } public void setId(Integer
原创
博文更新于 2021.12.28 ·
538 阅读 ·
1 点赞 ·
0 评论 ·
3 收藏

ACM总模板

1.字符串字符串hash//自然溢出法//统计前缀出现次数#define base 131#define ull unsigned long longunordered_map<ull,int> mp;string a;void hash(char a[]){ int len=strlen(a); ull t=0; for(int i=0;i<len;i++){ t=t*base+a[i]-'a'+1; mp[t]++; }}//统计后缀出现次数#
原创
博文更新于 2021.12.24 ·
446 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏

bat定时消息提醒器

启动程序,到达指定时刻,自动弹出弹窗,此处消息为"sign in class!!!"h为系统现在小时,m为系统现在分钟::为注释标记,%此处时间设置%亦为注释标记/time:6000 为6000秒后自动关闭弹窗@echo off:Aset h=%time:~0,2%set m=%time:~3,2%::echo %h%::echo %m%%此处进行时间设置%if %h%==17 if %m%==20 (msg %username% /time:6000 %time% sign .
原创
博文更新于 2021.11.20 ·
2313 阅读 ·
1 点赞 ·
0 评论 ·
7 收藏

java连接mysql数据库

CodeMySQL 8.0 以上版本(高版本)/* 此处以mysql中book数据库为例 */import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException;public class JdbcUtils { private static String driver = "com.mysql.cj.jdbc.Driver"; private static String
原创
博文更新于 2021.10.14 ·
90 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

求树的重心

树的重心为f[i]最小的点// 树的重心:最大子树的结点数最小 // f[i]:以i为根的最大子树的结点数 // size[i]:以i为根的子树的结点数 int f[maxn],size[maxn],all;vector<int> ve[maxn];void dfs(int u,int fa){ size[u]=1; for(int v:ve[u]){ if(v==fa) continue; dfs(v,u); size[u]+=size[v]; f[u]=max
原创
博文更新于 2021.09.15 ·
114 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

最短路dij模板(堆优化)

// 点数,边数,源点到各点最短距离,起点,访问标记,链式head int n,m,dist[maxn],s,vis[maxn],head[maxn];struct edge{ int to,val,ne;}edge[maxn];struct node{ int val,pos; friend bool operator <(struct node a,struct node b){ return a.val>b.val; }};priority_queue<nod
原创
博文更新于 2021.09.15 ·
231 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

dp / 容斥原理

链接容斥原理奇加偶减A∪B∪C=A+B+C−A∩B−A∩C−B∩C+A∩B∩CA∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩CA∪B∪C=A+B+C−A∩B−A∩C−B∩C+A∩B∩C枚举:采用二进制(全排列)#include <bits/stdc++.h>#define int long longusing namespace std;const int maxn=1e6+5;const int mod=1e9+7;const int inf=1e18;in
原创
博文更新于 2021.09.15 ·
148 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【模板】最长上升子序列

核心代码//dp[i]:前i个串对应的最长上升子序列长度for(int i=1;i<cnt;i++){ string now=a[i]; if(!tot||now>tmp[tot]) tmp[++tot]=now,dp[i]=tot; else{ int l=1,r=tot; //第一个比now大的 while(l<r){ int m=(l+r)>>1; if(tmp[m]<=now) l=m+1; else
原创
博文更新于 2021.09.15 ·
92 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

2019 ICPC 银川 G.Pot!!【线段树】

Link前置线段树的RMQ模板(区间查询,区间修改)int tree[maxn],lazy[maxn];void push_up(int u){ int v1=u*2,v2=u*2+1; tree[u]=max(tree[v1],tree[v2]);}void push_down(int u){ int v1=u*2,v2=u*2+1; tree[v1]+=lazy[u]; tree[v2]+=lazy[u]; lazy[v1]+=lazy[u]; lazy[v2]+=lazy[u
原创
博文更新于 2021.07.25 ·
144 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

Remember the Word,uva 1401 (trie+dp)

Link算法竞赛经典训练指南p209题意给定一些单词,和一个长串,问这个长串拆分成已有单词,能拆分成几种方式#include <bits/stdc++.h>using namespace std;#define int long longconst int maxn=1e6+5;const int mod=20071027;const int inf=1e18;/************/char a[maxn],b[5005][105];int n,go=1,len,d
原创
博文更新于 2021.05.22 ·
236 阅读 ·
0 点赞 ·
2 评论 ·
0 收藏

矩阵快速幂加速递推

参考:Link
原创
博文更新于 2021.05.13 ·
117 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

P2518 [HAOI2010]计数【数位dp、康托展开】

Link数位dp / 康托展开Tips当题目要用到排列组合,却未让你取模时,用以下形式求排列组合比较稳注意将数组定义为double、或long double其范围在1e300多,可求至100!void init(){ A[0][0]=C[0][0]=1; for(int i=1;i<maxn;i++){ for(int j=0;j<=i;j++){ if(j==0) A[i][j]=1; else A[i][j]=A[i][j-1]*(i-j+1); if(
原创
博文更新于 2021.05.13 ·
192 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

P2602 [ZJOI2010]数字计数【数位dp】

Link数位dp#include<bits/stdc++.h>using namespace std;const int maxn=1e6+5;const int mod=998244353;const long long inf=1e18;const int base=131;const double pi=3.1415926;#define ll long long#define int long long#define ull unsigned long long#
原创
博文更新于 2021.05.13 ·
1689 阅读 ·
1 点赞 ·
2 评论 ·
0 收藏

点分治

问题给定一棵树和一个整数 k ,求树上等于 k 的路径有多少条?点分治解决形似如上的问题,像是求树上所有的路径中满足某种条件的路径数思想根据目前所学的来看,点分治像一种思想,思想如下考虑一颗树,从树的根(显然应是重心)到所有结点的...
原创
博文更新于 2021.05.12 ·
145 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Tire——01字典树应用(异或最大)

问题1给定n个数,从中选出两个数a,b,使得a^b最大问题2给定n个数,求一个区间[l,r],使得区间异或和最大
原创
博文更新于 2021.05.08 ·
373 阅读 ·
2 点赞 ·
0 评论 ·
1 收藏

数论推论【扩展欧几里得】

结论:已知n个整数(ai>0a_i>0ai​>0),从中任选两个数a,b相加,每个数使用次数不限。令a+b=ca+b=ca+b=c,若有两个数互质,则有[x,inf)[x,inf)[x,inf),使得c可取该区间任一整数
原创
博文更新于 2021.04.16 ·
96 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

第十一届蓝桥杯省赛第二场 I.子串分值和【简单dp】

Link分析暴力的话是O(n2)O(n^2)O(n2),考虑如何优化为O(n)O(n)O(n)观察计算过程发现有非常多的重复部分令dp[i]为以第i号字符为结尾的所有值之和则有dp[1]所对应子串有adp[2]:b、abdp[3]:a、ba、aba即dp[i]对应子串为:dp[i-1]所对应所有的子串+a[i]因计算的是不同字符数,故一字符出现后相同字符出现将不再对答案有贡献。所以对于字符a[i],需知道其上一次出现的位置,即pre[a[i]]。那么由于a[i]的影响,本次贡献为 上
原创
博文更新于 2021.04.13 ·
899 阅读 ·
3 点赞 ·
3 评论 ·
3 收藏
加载更多