摘要： 题目链接：这里～ 题目描述： 很久以前，有一个强大的帝国，它的国土成正方形状，如图所示。 这个国家有若干诸侯。由于这些诸侯都曾立下赫赫战功，国王准备给他们每人一块封地(正方形中的一格)。但是，这些诸侯又非常好战，当两个诸侯位于同一行或同一列时，他们就会开战。如下图2—3为n＝3时的国土，阴影部分表示 阅读全文

摘要： 题目链接：车的放置 题目描述： 有下面这样的一个网格棋盘，a，b，c，d表示了对应边长度，也就是对应格子数。 当a=b=c=d=2时，对应下面这样一个棋盘 要在这个棋盘上放K个相互不攻击的车，也就是这K个车没有两个车在同一行，也没有两个车在同一列，问有多少种方案。同样只需要输出答案mod 10000 阅读全文

摘要： 本文主要讨论一下二进制表示中1的个数和异或的关系，本文各种结论的证明都会省去，方便记忆。 问题：给定两个数a,b，判断a^b在二进制表示下1的个数的奇偶性。 分析：设a在二进制表示下1的个数为x,b在二进制表示下1的个数为y,a中0匹配了b中k个1.（最后一句话可能有误，不过不影响判断奇偶性）. 故 阅读全文

摘要： 题目链接： 洛谷 POJ 题意： 输入两个正整数a和b，求a^b的因子和。结果太大，只要输出它对9901的余数。0≤a,b≤50000000 思路：根据唯一分解定理，a^b=(b1^(p1*b))*(b2^(p2*b))*...*(bn^(pn*b)),那么a^b的因子和就是 (b1^0+b1^1+ 阅读全文

摘要： 题目链接：智能手机 题意：N个数字a[i]，求N个数字中除去第i个数字，有多少数字为a[i]的因子？ 数据范围：a[i],n<=1e6. 我这里介绍两种方法： 1.枚举x=1 >n，再sqrt(x)的去判断x的因子个数。时间复杂度O(n*sqrt(n)). 代码： 2.枚举因数，a[i]的因数最大值 阅读全文

摘要： 1.无论一个字母是大写还是小写，（？&31）就是它在字母表中的位置。这种简便的方法可以用于 有关篡位 的题，例如：Vigenère 密码。 2.十进制转R进制 ，R 为负数，还是按照常规的操作，要注意一点： 当余数<0,则商+1,余数+|R| 代码： 3.原来一直以为long long int 比 阅读全文

摘要： 其实小白逛公园和SP1716是一道题，UVA1400是升级版....都是线段树 题目链接： 1.小白逛公园（这有题面） 2.SP1716 GSS3 - Can you answer these queries III（裸题意在这） 3.UVA1400 "Ray, Pass me the dishes 阅读全文

摘要： 题目链接：在这里～ 题目描述： 输入格式： 输出格式： 思路：考虑反面，不能有超过k个连续的数字被选，等价于连续的k+1个数字中必须删一个，考虑如何去删数字，f[i]表示删了第i个数字的最小代价，f[i]可由(i-k-1) >(i-1)转移过来，即在i前面的k+1个数字间，必须删一个，且　当前决策对 阅读全文

摘要： 这道题挺有代表性，考点为线段树开方。 题目链接：洛谷 and BZOJ 题意： k=0表示给[l,r]中的每个数开平方(下取整) k=1表示询问[l,r]中各个数的和 线段树做法： 手动开方的时候，你会发现1e16的数字，开6次就为1了，当我们思考如何下传tag时，我一开始想的是tag记录开方次数， 阅读全文

摘要： 题意： 题目链接 思路： 考虑a[i]对答案的贡献，当a[i]加上b[i]个1时，贡献+1，可以令a[i]=b[i]，每次操作答案减1，维护区间最小值。 区间减的时候不需要维护“区间和减”，而是直接区间最小值减1，更新tag，每次减1不会影响区间最小值，如果最小值为0， 找到a[i]等于0的结点，答 阅读全文