摘要：
题意 飞行棋。有n+1格，开始时在0号格子，每一步都要扔一个dice（六个面，概率相同）哪一面朝上他就会向前走x+i步。当x+i大于等于N的时候，游戏结束。另外，地图上有m条航线。第i条航线可以直接从xi到yi。计算扔dice次数的期望。 分析 这个题有一个默认的条件，如果当前格子有航线可以选择，那 阅读全文
摘要：
参考博客 https://blog.csdn.net/so_so_y/article/details/76098713 题意 有一些灯泡组成了5*6的方阵。每个开关（开关会使灯泡的状态发生变化）除了控制它本身的灯泡以外，还同时控制上下左右四个方向的灯泡（如果有的话）。给出灯泡的初始状态，如果想吧所有 阅读全文
摘要：
高斯消元模板题 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <cmath> 6 7 using namespace std; 8 9 const in 阅读全文
摘要：
【HDU4135】Co-prime 题意 给出三个整数N,A,B。问在区间[A,B]内，与N互质的数的个数。其中N<=10^9,A,B<=10^15。 分析 容斥定理的模板题。可以通过容斥定理求出[1,n]与x互质的数的个数。方法是先将x进行质因子分解，然后对于每个质因子pi，[1,n]内可以被pi 阅读全文
摘要：
题意 有n条线段，且都平行于坐标轴。对于每条线段，给出两个端点的坐标。问一共有多少个线段的交点。 分析 最最简单的扫描法了。用线段树或者树状数组都可以。 由题目可知，线段只有两种，要么平行于x轴要么平行于y轴。而交点只能是两个不平行的线段产生的。 所有我们以一条平行于x轴的线为扫描线，从下向上扫。先 阅读全文
摘要：
题意 给出n个矩形的左下角和右上角的坐标，计算总的面积（相交部分只算一次）。 分析 线段树扫描线的模板题。 将每个矩形都拆成上下两条线段，然后从下网上扫，当遇到底边时就加上这个区间，遇到顶边时，就减去这个区间。这些都很好理解，但是有一个点我感觉很难受！对于普通线段树，先将区间[1,2]+1，再更新区 阅读全文
摘要：
题目链接https://www.luogu.org/problemnew/show/U25598 这个题是我昨天在补HDU5361时根据它的优化方法想出来的一道题。我写的标解是并查集。 题意 有n个椅子n个人，每个人都有个目标椅子，但是如果目标椅子已经被人抢了，就继续往后找。n<=10^7 输出最后 阅读全文
摘要：
题意有n个人住在一条直线上，从左到右编号为1，2，3....n 两个相邻的人距离为1米，每个人都有一个电话，第i个人可以给它距离大于等于li且小于等于ri的人打电话，花费为ci.现在第一个人想知道给每个人打电话的花费最小值是多少n<= 2*10^50<=li<=ri<=n 分析 这个题乍一看以为是单 阅读全文
摘要：
题意 题意给定n个大写字母组成的字符串，选择尽量多的串，使得每个大写字母都能出现偶数次。n<=24，每个字符串中每个字母最多出现一次。 分析 这是训练指南上的一道中途相遇法的简单题，但是好像也能爆过去？？ 我们还是按照惯用的套路，把n个字符串分为两部分，第一部分有n/2个字符串，另一部分有n-n/2 阅读全文
摘要：
题意 在双胞胎兄弟Eric与R.W的生日会上，他们共收到了N个礼物，生日过后他们决定分配这N个礼物(numv+numw=N)。对于每个礼物他们俩有着各自心中的价值vi和wi，他们要求各自分到的礼物数目|numv-numw|<=1，并且各自所衡量的礼物价值的差值|sumv-sumw|尽可能小，现在他们 阅读全文