摘要:
题目描述 Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although 阅读全文
摘要:
题目描述 FJ is about to take his N (1 ≤ N ≤ 30,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in 阅读全文
摘要:
复杂度证明 普通莫队时间复杂度为$O\left( n\times \sqrt {n}\right)$ 证明: 当我们第$i$个询问转移的第$i+1$个询问时 如果第$i$个询问区间和第$i+1$个询问区间的左端点所在块的编号相同,那么左端点的移动不会超过$\sqrt{n}$。 也就是说,左端点一直在 阅读全文
摘要:
题目描述 喜欢钻研问题的JS 同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,它们有很多种不同的读法。 例如‘JSOI07’,可以读作: JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字 阅读全文