- 博客(34)
- 收藏
- 关注
RSS订阅原创 【8.12校内测试】【容斥原理】【数位DP（二进制）】【压维（？）】
emm，今天测试没有什么感想。。1 a1.1 问题描述有n 个青蛙，m 个石头围成一圈编号为0 m��1，第i 只青蛙每次跳ai 步，这意味着青 蛙能从石头j mod m 跳到石头(j + ai) mod m。青蛙每跳一个石头，就占领它。每只青蛙最开 始在0 号石头，它们可以一直跳下去。这些青蛙最后占领的石头编号和为多少？1.2 输入第一行一个整数T，接下来...
2018-08-12 17:06:49
517
原创 【8.11机房测试】【二分图】（【树规】）
虽然这道题数据有一点水 但还是觉得很有趣，是在想不出来的情况下还是可以多种方法试着苟一下（命）分嘛~3 c3.1 问题描述两个数a 和b (a < b) 被称为质数相关，是指a×p = b，这里p 是一个质数。一个集合S 被称为质数相关，是指S 中存在两个质数相关的数，否则称S 为质数无关。如2; 8; 17 质数无 关，但2; 8; 16, 3; 6 质数相关。现在给定...
2018-08-11 20:14:15
166
原创 【线段树】的一些神奇操作
openjudge上面cdqz的数据结构22题非常良心啊！！！（虽然太菜了只做了几道。。然后对线段树有了一些更多的理解（为什么1004提交不起aaaa很想知道有没有把指针写对qwq1002:Challenge 2查看 提交 统计 提问 总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 262144kB 描述 给一个空数列，有M次操作，每次操作是...
2018-08-11 19:52:26
413
原创 【组合数学】【校内测试】mathematics
Mathematics输入文件：mathematics.in 输出文件：mathematics.out 时间限制：1 second 空间限制：64 MB题目描述有nnn个数，其中aiaia_{i}，与一个常数ppp。 令E(a)=∑ni=1aipiE(a)=∑i=1naipiE(a)=\sum_{i=1}^{n}a_ip_i，其中pi=Cinpi(1−p)n−ipi=Cnipi...
2018-07-28 21:43:11
169
原创 【校内测试】xor异或【可持续化trie树】【分块】
xor2.1 Description给出n 个数，Q 次询问，每次问[l,r] 中最大连续异或和。为了体现在线操作，对于每次询问 (x,y)： l = min(((x + lastans) mod n) + 1; ((y + lastans) mod n) + 1) r = max(((x + lastans) mod n) + 1; ((y + lastans) mod n) ...
2018-07-28 11:14:53
357
原创 manacher 模板
O(n)O(n)O(n)处理出字符串中每个点作为中间点的回文串长度。在每个字符前后插入’#’，串首串尾再分别插入没有出现过的不同字符。#include<iostream>#include<cstdio>#include<cstring>using namespace std;char a[11000005], s[11000005<<2...
2018-07-28 09:45:51
110
原创 [NOI2011]阿狸的打字机
题目背景阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。题目描述打字机上只有28个按键，分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现，这个打字机是这样工作的：·输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。·按一下印有’B’的按键，打字机凹槽中最后一个字母会消失。·按一下印有’P’的按键，打字机会在纸上打印出...
2018-07-28 08:11:34
139
原创 【点分治】POJ 1741 Tree
第一次写点分治，一道入门题，稍微理解到了点分治解决的顺序和大致流程。每次寻找当前子树的重心，围绕重心计算答案，这道题计算当前子树内经过了当前重心的满足条件的节点对数，用子树内总的符合条件的对数减去两个节点在同一子树内的对数。然后继续向子树分治。#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;algorithm&gt...
2018-07-22 19:42:09
104
原创 【点分治】树的重心
树的重心&amp;&amp;最大子树大小#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;using namespace std;int size = 0x3f3f3f3f, bal, siz[20005], n;int tov[40004], nex[40004], h[20
2018-07-22 14:24:11
329
原创 树链剖分
太久没写过板子都有点不熟了，今天打一下发现还是有些小问题，水篇blog警醒一下。修改链、子树，查询链、子树和。#include<iostream>#include<cstdio>using namespace std;const int N = 100005;int n, m, r, p;int TR[N*4], tag[N*4], a[N], qw...
2018-07-21 17:26:36
97
原创 主席树
一、区间第k小#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;cstdio&amp;amp;gt;#include&amp;amp;lt;algorithm&amp;amp;gt;using namespace std;const int N = 200005;int n, m, b[N], qwq[N];struct
2018-07-20 21:44:01
115
原创 扫描线
求矩形面积并#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const double eps = 1e-6;const int N = 10000;double ans, sum[N*4];dou...
2018-07-20 07:37:29
325
原创 AC自动机
在东北集训期间学了好多玄妙的东西…Trie树构建一波——#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;using namespace std;int root, tail = 1, son[100005][27];char s[65];void get
2018-07-14 14:54:40
144
原创 BZOJ 3670 [NOI2014]动物园
3670: [Noi2014]动物园 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 3613 Solved: 1961 [Submit][Status][Discuss] Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃...
2018-07-14 14:26:58
238
原创 数论！
终于想起要填一个坑了！ 数论（杂七杂八滴）水题专栏??? 子集和的异或和bitset中第i位表示子集和为i的情况个数的奇偶性（偶数个对结果没有贡献#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;bitset&gt;using namespace std;int a;bitset &lt; 2000000 &
2018-07-12 19:26:42
395
原创 搜索
noip2015 斗地主#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;amp;amp;amp;
2018-07-10 20:17:46
182
原创 dijkstra 堆优化！
心态崩了！！改了一天！发现是标记蓝白点的问题！每次从堆顶取出蓝点，去更新其它点要判断是不是白点！不然疯狂乱改！！#include<iostream>#include<cstdio>using namespace std;const int M = 1000005;const int N = 100005;int len, n, m, s; int...
2018-06-03 10:51:17
225
原创 noip2016 d2 考试总结
非常绝望的一次测试。早上状态很不好呀，t1卡了一个多小时没想出正解，后面就慌了。 以此博客纪念一下这次悲伤的考试。t1 组合数问题实际上就是杨辉三角做dp，先预处理出组合数，mod k防止爆掉，然后用相同的三角形结构更新dp值，dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]，如果组合数mod k的值等于0，就++.#include&lt...
2018-05-19 17:17:03
220
原创 noip2011 d2 考试总结
绝望的一早上。t1杨辉三角，十分钟看出来，二十分钟写完，运行了几个数据过后就没管了。结果爆零！！看了半天才发现数组下标0没有特判。。它爆了！爆了！了！垃圾dev。#include<iostream>#include<cstdio>using namespace std;#define mod 10007int qwq[1005][1005];int ...
2018-04-14 17:42:27
139
原创 我是辣鸡
一、扩展欧几里得1、bzoj1477#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cmath&gt;#include&lt;algorithm&gt;using namespace std;long long x, y, m, n, L;void exgcd ( long long a
2018-04-04 19:55:57
187
原创 noip2013 货车运输题解
哇好久都没上博客了，发道水题。题目被我吃了思路很简单，先建出来最大生成树，在树上跑两点lca，边跑边更新答案即可。可是刚写出来确实是漏洞百出了。。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace st...
2018-03-23 17:30:02
373
原创 数据结构：线段树（树状数组、BST、LCA、
2018.2.5 - 2018.2.9跟着idy002大佬学习的这几天。重点线段树、树状数组（各种修改和查询、树链剖分、BST（旋转跳跃我闭着眼、离散化、LCA以及一些指针的基本用法。（还有单调栈和队列什么的就不列了简直比老李讲一个月还有用线段树树状数组掌握的还行，但是没有办法一次过aaa，每次调试都要调几个小时？？？（天天练也没有办法不学好吧…线段树多个标记：#inclu...
2018-02-09 17:22:57
348
1
原创 Tarjan算法框架
昨天ZJC大佬组织了个小测试，三道题接近四个小时的时间，而且一看都几乎是模板题，乐呵呵地写完后测了几个样例对了过后就开始浪了，以为可以全对的。结果。爆零！！！？？？？？（声败名裂系列真是太令人窒息了。请ZJC看了，算法没问题啊？？他说他觉得是对的。我也觉得aaa！！亏我还现学了一下优先队列的函数还背了读入优化。然后用数据疯狂调试，发现0和9怎么读不进去？？卧槽读入优化多谢了两个=！
2018-02-04 15:23:17
139
原创 产生数(produce) 题解
今天很无聊啊，所以做一道发一道..今天第一次尝试了几次队列模板，用着很爽啊~~#include#include#includeusing namespace std;const int M=20;int n,k,a[M],b[M];bool flag[100005];queueint> q;int ans;void bfs(){ ans++; f
2018-01-06 16:53:29
1220
原创 家庭问题(family) 题解
老李要求用队列做啊，想起好像是几个月前写的，去看了一下以前的代码。啊，原来是复制的网上的题解啊……然后用今天才学的链表+队列模板写了一下（事实上是很久…一直死循环啊死循环，脑壳都是死循环了…最后zjj同学发现是没有判断走过没有….一直走啊一直走….心疼小队列….因为实际上确实很简单的，那就直接放代码吧？？#include#include#includeusing
2018-01-06 16:12:10
2936
原创 BZOJ 2134
在bzoj上第一次A纪念2134: 单选错位 Time Limit: 10 Sec Memory Limit: 259 MBDescriptionInput n很大，为了避免读入耗时太多，输入文件只有5个整数参数n, A, B, C, a1，由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // for pascal readln(n,
2017-12-27 18:49:27
174
转载 迷之集训
18号到30号的神奇联校集训。选了几天晚自习和周末去上课，今天是来这里的第三天。18：图论：连通分量、割点与桥、二分图匹配、2-sat （唯一听懂了一点的一上午qwq，大佬（NationalNight）详细（？）讲解了tarjan…进度拉得很快没时间写代码（其实是写不来）23：数论：EXGCD、逆元、BSGS、欧拉函数、容斥定理、莫比乌斯反演、LUCAS定理 （唯一感觉就是荒废了一上午
2017-12-24 11:57:13
333
原创 合并石子 题解
【题目描述】 在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。计算出将Ｎ堆石子合并成一堆的最小得分。【输入】 第一行为一个正整数N (2≤Ｎ≤100)；以下Ｎ行,每行一个正整数，小于10000，分别表示第i堆石子的个数(1≤i≤N)。【输出】 一个正整数，即最小得分。【输入样例】 7 13
2017-12-16 11:38:35
954
原创 合并果子
今天浅学了一下堆，发现这种东西简直就是为合并果子而生的啊！！！不仅风格上好看很多，而且很好理解啊！！而且c++模板库STL里面就只有堆的函数理解到了一点（蠢死了蠢死了以下放原来用贪心的代码和用堆的进行对比：#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cstdlib>#include<a
2017-12-10 15:49:15
220
原创 洛谷p1162 填涂颜色
题目描述由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1
2017-12-01 20:55:53
366
原创 洛谷p1135 奇怪的电梯
题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1输入输出格式输入格式： 输入文件共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1≤N≤200, 1≤A,B≤N)，第二行为N个用空格隔开的正整数，表示Ki。输出格式： 输出文件仅一行，即最少按键次数,若无法到达，则输出-1。输入输出样例输入样例#1： 复制
2017-12-01 20:31:08
412
原创 bfs
学习.第一次写博客非常开心了！！作为一个蒟蒻感觉oi之路非常艰辛…参加了noip2017，成绩出来不想说话… 老李安慰（？）我们说反正这次去只是体验一下见见题，可是听说同级林荫神犇400+！！！真难受啊真难受…于是打算好好学习，不想小哥哥了，不想了不想了。这周状态异常良好，第一次上课认认真真听完了所有老李讲的东西（啊别打我啊别打我 bfs非常顺手，连着刷了10+道题
2017-11-26 12:40:23
4659
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人