东北联赛上有一道题,数据范围是2^60,当时不记得long long的范围,于是写了一个程序试了一下,把队友带入了一个大数的大坑QAQ(蠢哭). 当时写的代码是这样的: #include<iostream> using namespace std; int main() { <<; cout<<x<<endl; ; } 程序输出0. 于是我就把队友带入了大数的大坑一去不回QAQ. 后来发现1和60都是int类型的,应该加上一个强制类型转换QAQ.好蠢好蠢.…

1.十年OI一场空,不开longlong见祖宗(丢过150分) 2.计算完了再开数组,开的足足的.不要少开0:(丢过一共200分) 3.最大值,最小值一定开成7个f.(丢了20分). 4.freopen(丢了10分). 话说4.没写freopen才丢了十分,真是丢人啊.…

最近发现打暴力(还有梦想中的正解)都会打错,决定好好总结一下各种坑比错误QAQ 1.一定要好好看数据范围,接近int类型上限,如果要求和,一定要开long long并且改大你的inf值(TAT暴力分流失) 2.提交之前,好好看看你的输出,有没有少或者多,并且检查格式错误. 3.对于后面的点,如果要混分的话,一定要注意数组的大小!!!(NOI同步赛和8.4的都少了10分QAQ) 4.\(Floyd\)的循环\(k\)一定要在最外层!!! 5.一定要认真读题,看看是要输出第一个还是要输出几个答案!!…

离线后倒过来做,这样就跟魔法森林差不多了,缩边为点就可以统计边的权值了. 1A真是爽,可惜常数炸上了天,这是滥用stl容器和无脑link,cut的后果 #include<map> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 100003; const int M = 1000003; void read(int &k…

这周好好码树状数组和线段树!!之前没写过二维树状数组,凭借一维的思路居然写了个比较像模像样的东西出来,原来我没那么脑残.唯一要注意的就是getsum四个矩形加减的边界条件,这里看了别人标程才意识到错误QAQ! program vijos_p1512; ..,..] of longint; n,m,i,j,x,y,k,x1,x2,y1,y2:integer; ans:longint; function lowbit(x:longint):longint; begin lowbit:=x and (…

描述 一个字符串的前缀是从该字符串的第一个字符起始的一个子串.例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon".注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能用前缀来缩略的表示单词.例如, "carbohydrate" 通常用"c…

一.第一次作业 1.程序设计分析  图1 第一次作业类图  ![](https://images2018.cnblogs.com/blog/1346258/201804/1346258-2018040222000442…

原文链接https://www.cnblogs.com/zhouzhendong/p/ARD102E.html 题目传送门 - ARC102E 题意 有 $n$ 个取值为 $[1,k]$ 的骰子,对于每一个 $i(i\in [2,2k])$ ,输出满足“任意两个骰子的值的和不为 $i$ ”的情况总数. $1\leq n,k\leq 2000$ 题解 扯淡还是要先撤的.比赛的时候被 D 题续了好久, E 题差一句话就调出来了.如果赛后与 Functionendless 交流完 D 题,回来检查这题…

正解:构造 解题报告: 传送门! 这题首先可以画下图找下规律,,,然后通过找规律可以发现,最终的方案一定是一条主干+一些枝条,而且这些枝条的分杈一定小于等于2 明确一下主干的定义,最左边的节点和最右边的节点之间的路径为主干 如图…

emm...挺秀的...挺神的? 每行,每列,每宫用一个二进制数表示选或没选的状态,刚开始设没选为1,然后更改状态的时候异或一下就好了: 这样可以通过lowbit取出每一个没有选过的数:(妙啊? 关于剪枝:每次选状态数最小的位置(就是能选择的数少的位置)去向下搜索(需要预处理出每个数代表的状态能选择的数) 记着把我的读入改了..我的读入好像有问题...反正交上去就WA了,但scanf没事,,,,,麻烦大佬指明一下错误QAQ... #include<cstdio> #include<ios…