- 博客(7)
- 收藏
- 关注
RSS订阅原创 NOIP2018游记
Day0上午在学校打各种奇怪的模板（事实证明我打的一个都没有考），中途下操场去转了一圈，手冻得像块冰，又回到温暖的机房中午不想睡觉了，就和ldx神仙，还有cyk神仙，一起看摔跤视频（Day0也太浪了吧）然后下午走之前继续打板，并顺便yy了一个Trie树上求LCA的傻逼题：给很多个串然后很多个询问求给过的两个串的最长公共前缀的长度（反正n方不能过）然后4:00出发去电科，路上有说有笑，我问cy...
2018-11-11 21:25:16
166
原创 [单调队列]旅行问题
描述 John 打算驾驶一辆汽车周游一个环形公路。公路上总共有 n车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。John必须从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。在一开始的时候，汽车内油量为零，John每到一个车站就把该站所有的油都带上（起点站亦是如此），行驶过程中不能出现没有油的情况。任务：判断以每个车站为起点能否按条件成...
2018-11-06 22:03:50
928
原创 [NOIP专题总结]基础算法
一.快速运算快速幂：二进制位拆分的思想const ll mod=1000000007;ll ksm(ll a,ll b){ ll ans=1; for(;b;b>>=1){ if(b&1) ans=ans*a%mod; a=a*a%mod; } return
2018-11-05 14:00:00
490
原创 [二分+前缀和]秦腾与教学评估
BZOJ1271分析：二分好题，重点是想到前缀和验证因为位置只有一个，所以这个位置后的前缀和都是奇数，前面都是偶数所以就可以二分位置再验证了代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=200005; int tot=0;ll s[N],t[N],e[N]...
2018-11-04 11:03:50
179
原创 [二维前缀和]激光炸弹
BZOJ1218二维前缀和，容斥原理做一下即可代码：#include&lt;bits/stdc++.h&gt;using namespace std;int a[5010][5010]={0};int main(){ int n,r; scanf("%d%d",&amp;n,&amp;r); int i,j,ans=0; for(i=1;i&lt;=n;
2018-11-02 20:07:06
242
原创 [大模拟]梭哈
描述 Alice 和 Mukyu 最近偶然得到了一本写有一种叫做梭哈的扑克游戏的规则的说明书，据其所述，梭哈是一种使用黑桃、红心、梅花、方片的 A 到 K 共 52 张牌(没有大小王）来进行的扑克牌游戏。不幸的是，规则说明中有关整个游戏的进行方式的部分被撕掉了， Alice 和 Mukyu 从残 存的部分只得知了“手牌上限是 5张”这一消息，所以他们决定每次直接给两人各发 5 张牌， 判定...
2018-11-02 15:50:11
1243
1
原创 [线段树]区间and or xor
描述 请你维护一个线段树支持一下操作A x l r 区间 and xO x l r区间 Or xX x l r 区间 Xor xS l r 区间求和输入 一个数 T表示数据组数 一个数n表示初始序列长 m表示查询 随后n个整数 接下来m次询问 如上输出 S次询问的答案样例输入14 11 2 4 7S 0 2样例输出7提示为防止min-max剪枝 n=1e6 m=...
2018-11-01 16:50:58
1021
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人