inline char nc() { static const int BS = 1 << 22; static unsigned char buf[BS],*st,*ed; if(st == ed) ed = buf + fread(st=buf,1,BS,stdin); return st == ed ? EOF : *st++; } //#define nc getchar inline int read() { char ch; int res = 0; bool flag = 0;…

注意这里是将后台的所有数据都读入在计算 #include<bits/stdc++.h> using namespace std; #define ll long long namespace fastIO { #define BUF_SIZE 100010 //fread -> read ; inline char nc() { static char buf[BUF_SIZE], *p1 = buf + BUF_SIZE, *pend = buf + BUF_SIZE; if(p1 =…

题目大意: 给定n k 给定主角具有的k种属性 给定n个怪兽具有的k种属性和打死该怪兽后能得到的k种属性对应增幅 求主角最多能打死多少怪兽和最终主角的k种属性 k最大为5 开5个优先队列贪心 快速读入模板 #include <bits/stdc++.h> using namespace std; #define reads(n) FastIO::read(n) namespace FastIO { << ; ]; int bi = SIZE, bn = SIZE, opt; int…

[BZOJ2339][HNOI2011]卡农 试题描述 输入 见"试题描述" 输出 见"试题描述" 输入示例 见"试题描述" 输出示例 见"试题描述" 数据规模及约定 见"试题描述" 题解 先考虑 m 个 01 串排顺序的情况.可以发现如果定下前 m - 1 个 01 串,那么第 m 个串就可以由前面所有 01 串按位异或得出,所以方案数为 A(2n - 1, m - 1)(即除全 0 串外的所有情况选择…

Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 287192    Accepted Submission(s): 68202 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max su…

题意:初始值你有k个属性的攻击vi,有n个怪兽,每个怪兽有k种属性的血量ai,并且有k种属性的加成bi,当你的k种属性的值全部大于等于某只怪兽的k种属性的血量,你可以杀死他,并且你的攻击力vi会升级,每种属性的攻击力vi都会加上那只怪兽的bi,求你最多能杀死多少怪兽,且输出最终你的每种属性的攻击力. 分析: 由于k最大为5,可以借助最多5个优先队列,每个优先队列qi保存的是所有怪兽的血量ai,先把所有怪兽存在第一个优先队列,然后从第一个优先队列开始,找出所有ai<=vi的怪兽并把它移到下一个优先…

P3521 [POI2011]ROT-Tree Rotations loj2163 [POI2011]ROT-Tree Rotations(数据加强) (loj的数据套了个fread优化才过...) 显然地,对于一棵线段树(树根设为$rt$),是否翻转它的子树的子树,对于跨$mid$的逆序对数量没有影响. 那么我们可以层层统计(设左右子树为$lc,rc$): 不翻转时,该层(跨$mid$)的逆序对:$a[a[a[rt].lc].rc].sum*a[a[a[rt].rc].lc].sum$ 翻转时…

T1大美江湖(洛谷P5006) zayの题解: 这个题的本质是模拟 不过有卡ceil的地方 ceil是对一个double进行向上取整,而对于int/int来说,返回值是int 举个生动的栗子 ceil(5/3)=1  因为5是int,3是int,所以5/3返回1,对1向上取整为1 正确写法:ceil(1.0*5/3)  返回2 直接上AC代码(向上取整手写的) #include<iostream> #include<cstdio> #include<cmath> #in…

在写代码的时候,我们常常会用一些小技巧,下面做简单介绍 一.o1+o2+o3(常数优化) 如题,开优化开关. 有的OJ上有O2优化选项,当然,你也可以这样:在代码开头这样加一句: #pragma GCC optimize("O1") #pragma GCC optimize("O2") #pragma GCC optimize("O3") o1+o2+o3 (逃~ Tips:此方法对STL非常有效!(NOIP赛场上我不知道能不能用,建议不要用)…

Day0Day0Day0来水一发 Created with Raphaël 2.2.0开始考试浏览题面(3遍),注意数据范围初步判定难度,先易后难15分钟左右想正解实在想吃不出写暴力,NOIP部分分很多的QwQ写代码时,想好再写,不要乱,用好草稿纸写完后静态查错 测样例 出小数据/极端数据/特殊数据看情况(有时间/暴力好写/代码正确性未知...)就对拍写完后检查模数长整型数组大小是否会溢出数组是否清零文件输入输出是否是要提交的代码 不要太死板,灵活分配时间,拿到尽量多得分.不失误就是成功 NOI…

5578 咸鱼  时间限制: 1 s  空间限制: 128000 KB   题目描述 Description 在广袤的正方形土地上有n条水平的河流和m条垂直的河流,发达的咸鱼家族在m*n个河流交叉点都建立了城市.然而,由于河流有单一的流向,而咸鱼们却没有发达的下体,所以只能顺流而下.两两河流之间的流向互不影响. 现在,咸鱼冒险家Sorey决定出发去看看这个世界,但是Sorey担心自己可能被困在某个城市而无法回归自己的家乡.于是Sorey夜观天象,搞清楚了每条河的流向,他想请你帮他判断他的旅途是否…

洛谷1439 排列LCS问题 本题地址:http://www.luogu.org/problem/show?pid=1439 题目描述 给出1-n的两个排列P1和P2,求它们的最长公共子序列. 输入输出格式 输入格式: 第一行是一个数n, 接下来两行,每行为n个数,为自然数1-n的一个排列. 输出格式: 一个数,即最长公共子序列的长度 输入输出样例 输入样例#1: 5 3 2 1 4 5 1 2 3 4 5 输出样例#1: 3 说明 [数据规模] 对于50%的数据,n≤1000 对于100%的数…

最近从pas转向了C++,觉得需要在语言上总结对比一下,以及记录一些注意点,关于STL,还需要之后好好地学习.同时,希望这篇文章对从pas转C++的同学有所帮助. 基本类型 首先是基本类型的比较: Pascal ——> C++ Integer ——> short int  Longint ——> int(long int)  Dword ——> unsigned int  Char ——> char  Real ——> float  Extended ——> do…

P1177 [模板]快速排序 题目描述 利用快速排序算法将读入的N个数从小到大排序后输出. 快速排序是信息学竞赛的必备算法之一.对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成.(C++选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓.) 输入输出格式 输入格式: 输入文件sort.in的第1行为一个正整数N,第2行包含N个空格隔开的正整数a[i],为你需要进行排序的数,数据保证了A[i]不超过1000000000. 输出格式: 输出…

一.I/O优化 读入优化是卡常数最重要的一条! inline int read() { ,f=;char c=getchar(); ;c=getchar();} +c-';c=getchar();} return x*f; } 输出优化好像不常用... 二.inline 在声明函数之前写上inline,可以加快一下函数调用,但只能用于一些操作简单.调用频繁的函数.涉及递归,大号的循环等很复杂的函数,编译器会自动忽略inline.(我不知道强制inline有没有用). 三.register 在定义…

传送门 题意简述: 给一个序列,对于第iii个位置,它跟[limi,i−1][lim_i,i-1][limi​,i−1]这些位置都存在一条长度为111的无向边. 称dist(u,v)dist(u,v)dist(u,v)表示(u,v)(u,v)(u,v)间最短路长度. qqq次询问,每次给出l,r,xl,r,xl,r,x,求∑i=lrdist(i,x)\sum_{i=l}^rdist(i,x)∑i=lr​dist(i,x) 思路: 有一个显然的结论,从iii走到它之前的点,要么向右边走一次之后一直…

Luogu 1081 [NOIP2012]开车旅行 (链表,倍增) Description 小A 和小B决定利用假期外出旅行,他们将想去的城市从1到N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i, j] = |Hi − Hj|. 旅行过程中,小A 和小B轮流开车,第一天小A 开车,之后每天轮换一次.他们计划选择一个城市 S 作为起点,一直向东…

1.在纯的.c文件中,例如struct Stu,之后不可以只使用Stu作为关键字来表示这个定义的结构体类型,一定要使用struct Stu一起作为类似int这种关键字来定义或者获取size. 2.函数之中存在互相调用,例如b调用a,那一定要把a定义在b前面不然会抱错. 3.void函数也是可以有return命令的,不过不返回任何值,只是return;,用来退出这个void函数,例如: void Save() { FILE* pfw = fopen("data.lv", "a&…

2014-08-23 11:01:11 -6:四面体 (1)内切球半径:r = 3V / (S1+S2+S3+S4) (2)体积:将四点组成三个向量AB,AC,AD,向量的混合积就是它们组成的平行六面体的体积,四面体体积是其体积的1/6. -5:枚举一个集合(设为s)的所有超集,总共N个物品.(ts为集间差) << N); f = (f + ) | s){ int ts = s ^ f; } -4:枚举一个集合(设为s)的所有非空子集,总共N个物品.(ts为集间差),注意空集需要另外讨论. ;…

A题 Simple 时间限制:1000ms | 空间限制:256MB 问题描述 对于给定正整数\(n,m\),我们称正整数\(c\)为好的,当且仅当存在非负整数\(x,y\)使得\(n×x+m×y=c\). 现在给出多组数据,对于每组数据,给定\(n,m,q\),求\([1,q]\)内有 多少个正整数不是好的. 输入格式 第一行,一个整数\(T\)表示数据组数. 接下来每行三个数,分别表示\(n,m,q\),即一组询问. 输出格式 对于输入的每组数据,输出一行表示答案. 数据规模 对于30%的数…

\(\\\) Description 给出一个长为 \(n\) 的数列 \(A\) 和 \(k\),多次询问: 对于一个区间 \([L_i,R_i]\),问区间内有多少个数在 \([a_i,b_i]\) 内,以及这些数共有多少个不同的值. \(n\le 10^5,m\le 10^6\) By wangyisong1996加强数据 \(\\\) Solution 看到最后一行心都凉了...... 真的佩服松松松的速度 不知道比我高到哪里去了 卡常卡到想吐(见代码部分吧)` \(\\\) 首先肯定莫…

\(\text{Suffix Tree:}\)我来啦我来啦 \(\text{Solution:}\) 题目要求求好几个串串的\(\text{LCS.}\) 由于串串的数量并不多,所以我们把它们塞到一个\(\text{Suffix Tree}\)里面,中间加上分隔符号. 那么答案就是最深的且它的子树中具有所有分节符的非叶子节点. 至于分节符数量和种类,用前缀和即可. 介于\(\text{Suffix Tree}\)压缩的性质,菜鸡笔者还不太清楚一边插入一边维护的方法,求指教. 前缀和维护的原理:由…

AHOI 2008 聚会 Y 岛风景美丽宜人,气候温和,物产丰富.Y 岛上有 N 个城市,有 N-1 条城市间的道路连接着它们.每一条道路都连接某两个城市.幸运的是,小可可通过这些道路可以走遍 Y 岛的所有城市.神奇的是,乘车经过每条道路所需要的费用都是一样的. 小可可,小卡卡和小 YY 经常想聚会,每次聚会,他们都会选择一个城市,使得三个人到达这个城市的总费用最小. 由于他们计划中还会有很多次聚会,每次都选择一个地点是很烦人的事情,所以他们决定把这件事情交给你来完成.他们会提供给你地图以及若干…

​ 题目链接:切割 - 题目 - Daimayuan Online Judge 数据加强版链接: [NOIP2004 提高组] 合并果子 加强版 - 洛谷 题目描述 有一个长度为 ∑ai 的木板,需要切割成 n 段,每段木板的长度分别为 a1,a2,-,an. 每次切割,会产生大小为被切割木板长度的开销. 请你求出将此木板切割成如上 nn 段的最小开销. 输入格式 第 1 行一个正整数表示 n. 第 2 行包含 nn 个正整数,即 a1,a2,-,an. 输出格式 输出一个正整数,表示最小开销.…

序: 在之前的测试中,我们比较了四种读入方式,发现使用读入优化是最快的选择,但是我们知道fread()是比它更快的方法.这一次,我们对比四种读入优化,探寻C++读取速度的极限. 分别是getchar()两种方式以及fread()两种方式. 测试数据为1e5,1e6,1e7的大小,每次测试循环5次或7次,力求测试结果的稳定性.(共测试6次) 首先是两种getchar()读入,由于在之前的测试中出现过,故只附代码. inline void read1(int &curr) { static char…

BIT区间修改+单点查询 [题目链接]BIT区间修改+单点查询 &题解: BIT区间修改+单点查询和求和的bit是一模一样的(包括add,sum) 只不过是你使用函数的方式不一样: 使用区间的时候,比如[a,b]区间+1,就是add(a,1); add(b+1,-1); 之后sum(i)查的是i点的值,是一个i点的值,不是区间!! 另外,主函数中fread()必须调用2句话,因为它是缓冲的,所以不可以边输入边测试,只能用freopen测试, 另外附上时间比较,第一个是用的fread,第二个是没用…

#include <iostream> #include <cstdio> #include <cctype> #define SIZE (1 << 21) #define Getchar() (pr1 == pr2 && (pr2 = (pr1 = fr) + fread(fr, 1, SIZE, stdin), pr1 == pr2) ? EOF : *pr1++) #define Putchar(ch) (pw < SIZE ?…

[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=5972 [题目大意] 给出一个字符串,找出其中所有的符合特定模式的子串位置,符合特定模式是指,该子串的长度为n,并且第i个字符需要在给定的字符集合Si中 [题解] 利用ShiftAnd匹配算法. bt[i]表示字符i允许在哪些位置上出现,我们将匹配成功的位置保存在dp中,那么就可以用dp[i]=dp[i-1]<<1&bt[s[i]]来更新答案了 利用滚动数组和bitset可以来优化这样的…

两个简单的读入优化 int getin(){ ;; while(!isdigit(tmp=getchar()) && tmp!='-'); ,tmp=getchar(); )+(ans<<)+tmp-'; while(isdigit(tmp=getchar())); return sign?-ans:ans; } inline int read(){ ; ; ') ch=getchar(); if (ch=='-') { p=-; ch=getchar(); } ; +ch-'…

对于输入数据非常大的一些可(变)爱(态)题目,scanf就会大大拖慢程序的运行速度,cin就更不用说了,所以我们要用一种高大上的东西——读入优化. 读入优化的原理其实就是一个一个字符的读入,再组成数字 ================================================================== 下面贴一段读入优化的模板 int read() { ,f=; char ch; ;ch=getchar();} +ch-';ch=getchar();} retur…