传送门：【BNU】40719 Arithmetic Progressions 题目分析： 用分块+FFT强行AC了这题…… 之前一直TLE……然后改了好久把姿势改的优美点了……终于过了…… 大概思路是：我们考虑分块，假设每一块的大小为S，一共分了B块然后我们分两种情况讨论： 1.第二个数在第i块，第一个数在(1~i-1)块内，第三个数在(i+1~B)块内。 2.至少两个数在同一块内。

【BNU】33943 Super Rooks on Chessboard UVA上的题，然而我怎么会蠢到去UVA呢！（其实是百度首先跳出来的是BNU → \to_ → \to） 题目分析： 设 numx numx为 N N个车没有覆盖的行数，numynumy为 N N个车没有覆盖的列数。 首先我们考虑没有主对角线覆盖这一条件时，总共的没有被覆盖的面积就是numx∗numynumx \ast

【题目链接】click here~~ 【题目大意】求多个圆与线段相交的部分占整个线段的百分比。 【解题思路】  此题首先要判断圆心不一定全在给定的线段上，可以在任意的位置，(理解错了题，原先以为圆心在线段上，读题要仔细！) 因此我们可以联立圆的方程和线段的方程首先判断线段与圆有没有交点 求出方程组解得： 二次项系数为  a = cos(cx1,cx0) +cos(cy1,cy0);//二次项的

【题目链接】click here~~ 【题目大意】 LZM 同学比较牛， Lsy 最近也越来越生猛，他们思路快，代码速度神勇。近期惊闻此二人均要参加校赛，队里决定出些题目卡他们，因为他们的罢工给题目组留下了繁重的负担……（报复报复） 于是， XsugarX 瞄准了 LZM 不太喜欢看的数学题目以及 Lsy 猜公式的喜好，奸笑中（ ^.^ ）。这个数学问题是个比较古老的问题，有如下

原题链接：http://acm.bnu.edu.cn/v3/problem_show.php?pid=29066 分析：           题目说了一堆......然后自己蒙了。其实仔细想想网络排序就是让两个数两两比较。再想想不是就冒泡排序嚒-，-          需要的比较器数就是冒泡排序时比较的次数，比较器比较的两个数的下标就是冒泡排序时比较两个数的下标。       注意题目说了

原题链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=4060 分析：         解法一：注意到这里只有一个数据的单起来的，其他都两两配对，有进有出（被杀死）。那么我们用sum表示他们的和，进则加，出则减。最后剩下的sum就是单着的那个数。         解法二：对于这种两两配对，就一个数单着的题，可以用‘^’(异或)运算去掉相同

超级线段树 Time Limit: 5000ms Memory Limit: 65536KB 64-bit integer IO format:  %lld      Java class name:  Main Prev  Submit  Status  Statistics  Discuss  Next Font Size:  +   - T

进化之地(Evoland) Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format:  %lld      Java class name:  Main Prev  Submit  Status  Statistics  Discuss  Next Font Size:  +

题目链接https://acm.bnu.edu.cn/v3/statments/jag2016.pdf 思路 把乘积转换成字符串，然后暴力求解 #include<stdio.h>#include<stdlib.h>#include<string.h>#include<algorithm>#define ll long longusing namespace std;int a[1