- 博客(14)
- 收藏
- 关注
RSS订阅原创 寒假训练2.9
好久没训练了今天手感都没了就打了一道题但是还没有调节出来,而且还没有写完,题目有好多个要求明天继续写继续调试//维护序列#include<bits/stdc++.h>using namespace std;#define debug cout<<" debug: "typedef long long ll;const int N=4e6+40;const int inf=1e9;//用于区分你的flag标志因为有可能全部都设置为0那样的话就不太好判断了 struct
2022-02-10 00:13:56
532
原创 寒假训练1.21-1.22
splay的模板题//如果是直线的话就是对于最下的点转两次最后的话还是一条直线//然后的话如果是折线的形式的话那么就是对于中间的点转两次//只有这样的话才是对于所有的数据都是logn的复杂度的//#pragma GCC optimize(2)#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cstdio>using name
2022-01-22 22:50:37
359
原创 寒假训练1.19
做完睡觉之前看了一道题糖果王国最后一道莫队了最后发现就是带修改的莫队加上树上莫队不过yxq的题单是直接给综合版本这道题前几天在acwing打了树上莫队(欧拉序)然后早上打完之后调试了半天发现了我的个人写法是把如果两个结点不是父子关系的话会把最近公共祖先传入结构体但是在修改的判断的时候还需要特殊考虑一下这个点用的是num数组进行判断然后最后加上快读以及块的大小的修改,过了9个点,而且我换一个排序规则,就过了最后一个点,但是另外一个点又T了不明白为什么//对于带修改的话之前我的排序规则存在一些问
2022-01-19 20:13:10
299
原创 寒假训练1.18
普通莫队应用题P2709#include<bits/stdc++.h>using namespace std;const int N=5e4+40;typedef long long ll;int col[N];ll num[N]; ll res,ans[N],b[N];struct node{ int l,r,i; bool operator<(const node& a)const { return (b[l]!=b[a.l])?(b[l]<b[
2022-01-18 22:20:38
316
原创 寒假训练1.17
滚动莫队的题洛谷AT1219acwing 2153#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+40;vector<int>s;int a[N],col[N];int find(int x){ return (lower_bound(s.begin(),s.end(),x)-s.begin());} int b[N];//还有还需要回来int
2022-01-17 23:59:58
184
原创 寒假训练1.16
昨晚重新打的莫队今天调试出来了//这个是这一次的写法//首先的话就是必须要找到的是这个区间内的贝壳的个数//使用一个链表对于每一个的话都是存储他的上一个最近的地点#include<iostream>#include<cstring>#include<cmath>#include<algorithm>using namespace std;const int N=5e4+40,M=2e5+40,K=1e6+40;int col[N];int
2022-01-16 20:33:05
258
原创 寒假训练11.15
昨天yxq在发了训练的题单,我想的就是每一天在完成任务的同时,还有21的任务题单我看了一下发现有一些也是我不会的,或者说了暑假没有打不熟悉的,打算两个一起做了,在保证这个的同时在做acwing上进阶的题prufer序列之间的转换//核心思想就是求解当先树上的编号最小的叶子结点的父亲,然后删除这个叶子结点,最后得到的序列就是答案#include<iostream>#include<algorithm>#include<cmath>#include<cstr
2022-01-15 21:24:38
218
原创 寒假日报2022.01.14
早上听了2-sat的课程(就是解决离散的问题,转化位tarjan)之后早上做了两道题一道模板题//记得还需要判断以下这个是不是在栈当中#include<cstdio>#include<cstring>#include<stack>#include<cmath>#include<algorithm>#include<iostream>using namespace std;const int N=2e6+50,M=2e
2022-01-14 23:55:29
120
原创 2021-10-19
ccpc题目L题的分组背包最小公倍数最大,并且每个数总和小于等于一个固定的数因为最小公倍数看的是质因子对此可以把每一个质数因子的p次方作为一个组每个组内只能选取一个或者是两个树形dp求解最短路求出公式dis(a,b)+dis(a,c)+dis(b,c)固定a,b的时候有c个可能所以就是对于每一个dis(a,b)*cntc+dis(a,c)cntb+dis(b,c)cntasum/(cntacntbcntc)需要开__int128,long double然后对于这个的话是做两边树形dp
2021-10-19 16:20:00
90
原创 状态压缩机设计密码
题目描述你现在需要设计一个密码 S，S 需要满足：S 的长度是 N；S 只包含小写英文字母；S 不包含子串 T；例如：abc 和 abcde 是 abcde 的子串，abd 不是 abcde 的子串。请问共有多少种不同的密码满足要求？由于答案会非常大，请输出答案模 109+7 的余数。样例2a625算法1//直接dp做,我看了前面3，4个的一点进去感觉没有熟悉的样子，就想写一种比较接单容易理解的//状态机模型//第一个是f[50][0]表示的是前面i个但是最后一个与模板字串
2021-03-29 20:19:07
853
原创 覆盖的面积扫描线
//魔改线段树的做法，想了好久注意是那个一次用len记录，两次用length来计数#include<iostream>#include<cstdio>#include<string.h>#include<algorithm>using namespace std;const int maxn=2*1010;struct tree{ double l,r,len,length; int lazy,vis;}t[maxn<<3];
2021-01-25 18:47:28
89
原创 ZJ的偶像包袱
用dfs会错，不明白为什么。#include<iostream>#include<vector>#include<queue>#include<string.h>#include<cmath>using namespace std;#define ll long longconst unsigned ll INF= 0x3f3f3f3f3f3f3f3f;const int maxn = 1e5 + 7;ll dis[maxn];
2020-12-16 17:11:00
68
原创 算法入门3-2，元素周期表
没什么难的就是注意一下那个集合的表达式就好了。`还有就是对字母和数字的判断，好像没有办法直接判断数字，那就两个组合判断。映射的初始化好像要放在函数内部？#include<iostream>#include<algorithm>#include<map>#include<cctype>using namespace std;map<char, double>s;int main() { s['C'] = 12.01; s['H']
2020-12-07 15:15:41
193
原创 算法入门例题8-1
题目翻煎饼问题，一开始前几天做过，用了两个数组一个来计数一个开比较，其实真的没必要，若是真的想要完全可以用struct定义一个结构体，然后然他另外一个参数为他的开始的下标这样你就可以追踪了。当时算到最后改了大半天才发现原来他就是每一次翻动之后你又想要再用一次原来的方法有的从来一遍两个数组这个可不是一个好的递归过程，学长建议在打代码之前做题应该手动模拟几个数据先然后进行比较，可以保证起码5个步骤以上的是正确的在进行计算，比如cf上有个jump第k步可以跳k次，或者-1，最后你会找到规律，找最大的，然后以及
2020-12-04 09:08:18
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人