- 博客(6)
- 收藏
- 关注
原创 2021 RoboCom 世界机器人开发者大赛-本科组(初赛)
官方思路 7-1 代码:略 7-2 代码: #include<bits/stdc++.h> #define x1 first #define y1 second using namespace std; typedef long long ll; typedef unsigned long long ull; const ll N=100009; ll n; ll x,y,p,xx,yy; map<pair<ll,ll>,vector<pair<ll,ll&
2021-10-11 21:22:05
320
原创 Noip2015提高组子串
题目链接 这道题有点意思,洛谷题解看了好久不明白,还是y总nb,讲解的好,在此推销一波点这 接下来我来梳理梳理: 1: 这题不难看出是老dp了,确定状态转移方程f[i][j][k] 这是何意啊?表示a字符串从前i个字符中选取K段与匹配了字符串b前j个字符的方案数。 2. 这tmd怎么由前面的状态转移过来呢?老分析套路,假如现在处理到a字符串的第i个字符(或者术语叫第i阶段),发现有两种方案可转移,使用了第i个字符,没用第i个字符。 首先最简单的情况没用第i个字符: f[i][j][k] = f
2021-07-29 15:31:50
116
原创 数列分块入门2
题目链接 知识点:分块 这道题是一道经典的分治题,先讲一下大致的思路 1.数组原始长度设为n,将数组分成一个个长度不超过sqrt(n)的块。 2.将每一块内的数据备份存储到vector里,进行排序。 3.对给定的区间L,R,更新时对覆盖到的整数块进行标记更新,零散的或没覆盖整个块的进行暴力更新,查询时对覆盖了整数块的区间进行二分查询(因为快内有序),对零散的进行暴力查询。 具体细节见代码吧 分块模板参考lyd大佬的算法竞赛进阶指南225页 #include<bits/stdc++.h
2021-07-25 14:23:29
249
原创 线段树poj3468
#include<iostream> using namespace std; const long long Maxn=1e5+10; typedef long long ll; struct Tree{ ll l; ll r; ll sum; ll lz; Tree():sum(0),lz(0){}; }; Tree t[4*Maxn]; ll a[Maxn]; void lazy(ll k,ll v){ t[k].sum=t[k].sum+v*(t[k]
2020-12-02 20:34:17
65
原创 天梯赛口罩发放
#include<bits/stdc++.h> using namespace std; struct Node{ string name; string id; bool f; int time; int t; int cn; }; Node p[10009]; map<string,int>mp; map<string,int>b; bool cmp(Node x,Node y){ if(x.time<y.time)return 1
2020-11-29 14:58:24
549
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人