2 青春WA少年不会遇到AC学姐

尚未进行身份认证

我要认证

见过很多次,在白昼落雨的拂晓,在轻降细雪的午后,在华灯初上的夕暮,在浅星摇曳的夜半;见过很多次,在光辉灿烂的舞台上,在追寻故事的尾声后,一直都有着得出正确答案的选项,倘若心中的愿望能够实现,想要的东西能够得到,那最为重要的现实,总有一天也会变得消失不见。流动的影像迎来终幕,再过不久,终场的职员表就要开始流动起来了吧,就这样看完吧,就这样变成一段冗长的故事吧,天空的云层染上夕红,已经化为了深色的苍青,在这不知不觉间,连烦恼的时间也变得转瞬即逝,职员表开始了流放……

等级
TA的排名 20w+

hdu1695 莫比乌斯反演

套用反演公式后分块即可以后不要硬套莫比乌斯函数前缀和公式,会炸#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>typedef long long LL;using namespace std;const int MAX = 1e5+10...

2020-03-05 20:51:08

生成函数 入门+板子

生成函数裸用比较简单,结合卷积出组合题目较为困难.学习https://blog.csdn.net/qq_41357771/article/details/83449481http://blog.csdn.net/xiaofei_it/article/details/17042651https://blog.csdn.net/qq_40379678/article/details/88879...

2020-02-19 22:12:26

p3935 Calculating 莫比乌斯反演式的套路+数论分块整理

题意:定义函数f(x)=∑i=1x[i∣x]f(x)= \sum_{i = 1}^x[i|x]f(x)=∑i=1x​[i∣x],即x的因子个数,给定lll,rrr求(∑i=lrf(i))%998244353(\sum_{i=l}^r{f(i)})\% 998244353(∑i=lr​f(i))%998244353求和数论题在优化复杂度时经常使用把遍历每个数变成遍历每个因子的套路,是很多题的突破口...

2020-03-01 22:45:00

hdu1398 Square Coins 母函数的无上限形式

#include <iostream>#include <cstring>using namespace std;const int MAX = 301;int n,a[MAX],b[MAX],i,j,k,v[18];int main(){ for (i=1;i<=17;i++) v[i]=i*i; while ((cin>>n)&am...

2020-03-01 17:25:15

bzoj4001概率论 卡特兰数+生成函数+导数

#include <iostream>#include <cstdio>using namespace std;int main(){ double n; cin >> n; printf("%.9lf\n", n*(n+1)/2/(2*n-1)); return 0;}题解:首先节点为nnn的二叉树个数, 卡特兰...

2020-02-19 18:52:20

第二期STL题解

很水的题。1.#include <iostream>#include <cstdio>using namespace std;int main(){ string s, r; cin >> s >> r; if(s > r) cout << ">" << endl...

2020-01-19 18:44:44

Al箔的期末考试

保留小数点后两位#include <stdio.h>int main(){ float answer = 12.3456; printf("%.2f", answer); //小数点后面留3位,就是printf("%.3f",answer)}输出12.35(可能是12.34)输出字符的整数值#include <stdio.h>i...

2019-12-19 20:20:20

7-7 是否同一棵二叉搜索树 (25 分)

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L,分别是每个序列插入元素的个数和需要检查的...

2019-11-19 08:50:01

zoj2706 Thermal Death of the Universe 线段树正常模拟

传送门题面Johnie has recently learned about the thermal death concept. Given that the Global Entropy always increases, it will end in the thermal death of the Universe. The idea has impressed him extrem...

2019-09-20 20:34:40

CDQ分治

自闭week1ing每次啥题都帮不上忙,有时候全场都摸不到键盘。菜是原罪。回归正题CDQ分治在一个序列解决修改和查询问题时,可以通过折半的形式对某点之前的信息进行更新。void CDQ(int L, int R){ if L==R 只有一个元素,不用查询,返回 //此时L不等于R,说明L到R之间不止一个元素,如果被查询点k在右半区间,那么我们通过递归修改左半区间所有应该被...

2019-09-05 21:31:05

2019icpc徐州网络赛

E. XKC’s basketball team求大于等于aia_iai​的最右边的下标j,ans = j - i - 1。#include <iostream>#include <cstdio>using namespace std;typedef long long ll;const int N = 5e5 + 50;struct Node { ...

2019-09-07 18:50:23

[集训回顾1th]数论模板

判质数试除法bool is_prime(int n){ if(n < 2) return false; for (int i = 2; i <= sqrt(n); i++){ if(!n%i) return false; } return true;}埃拉斯托尼筛bool p[maxn];void eratosthenes_sieve() { p[0]...

2019-09-01 19:53:09

upc13440 字符串哈希

传送门题目描述小X身为奆老,兴趣爱好广泛,他还非常喜欢研究DNA序列……小X进行了一项关于DNA序列研究,发现人某条染色体上的一段DNA序列中连续的k个碱基组成的碱基序列与做题的AC率有关!于是他想研究一下这种关系。现在给出一段DNA序列,请帮他求出这段DNA序列中所有连续k个碱基形成的碱基序列中,出现最多的一种的出现次数。输入第一行为一段DNA序列,保证DNA序列合法,即只含有A,G...

2019-09-18 10:45:14

二分图匹配问题

二分图匹配问题定义 :无向图中n个节点分成A,B两个非空集合, A∩B = ∅,并且同一集合内点互不相连, 称此无向图为二分图,A中的点称左部点, B中的点称右部点。二分图的判定:当且仅当图中不存在长度为奇数的环。染色法:void dfs(int x,int color){ v[x] = color; for(int i = head[x]; i; i = Next[i]){ in...

2019-09-01 09:44:41

51nod1556 默慈金数+乘法逆元

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;const int MAXN = 1000005;const int MOD = 1e9+7;typedef l...

2019-09-10 19:33:27

2019 icpc 南昌 Fire-Fighting Hero

传送门建立超级源点把消防站看成一个点,然后两边Dijkstra即可#include<iostream>#include<cstring>#include<queue>#include<algorithm>using namespace std;#define inf 0x3f3f3f3ftypedef long long ll;t...

2019-09-10 19:39:39

hdu1711 KMP模板

hdu1711string情况下find更高效,奈何不一定是string啊#include <cstring>#include <iostream>#include <cstdio>using namespace std;const int N = 1e6 + 10;int a[N], b[N];int Next[N], f[N];int...

2019-09-10 21:25:39

2019icpc沈阳H Texas hold'em Poker 大模拟

wdnmd,补题一遍过了。nmdwsm???传送门#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <string>using namespace std;const int N = 1e5+10;c...

2019-09-15 10:43:59

2015 icpc 合肥 queue J题 思维+线段树模拟

传送门题意:题目给出每个人前边或者后边有k个人比他高,在这个条件下排字典序最小的队伍题解:当放p这个人的时候,要保证他前边或后边能放k个比他高的人,假如p是第一个我们要放进队伍的人,那我们应该在前边或后边留出k个空来放比他高的那k个人如果p不是第一个我们要放进队伍里的人,也就是说给比p高的那k个人留的空已经被放人了,但也许这些空并没有放满,这时候我们就不知道应该如何放p,所以为了避免这k...

2019-09-10 18:19:28

Palindrome POJ 3974

题意:给字符串,求最长回文子串长。hash + 二分解法 O(NlogN)O(NlogN)O(NlogN)#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef unsigned long long ull;char str[1000010];...

2019-08-30 19:35:11

查看更多

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