_Alexander_的博客

期望好题，再次暴露了我数学方面的不足。对于思维、技巧的要求都很高。

FWT用来在 O(n log2 n) 的时间内解决形如 C_k=\sum_{i\oplus j=k}A_iB_j 的位运算卷积问题。其中 \oplus 表示 and,or,xor,nxor 等位运算中的一种。

做这道题的思路很巧妙：发现目标值难求，于是就用一个看似无用的、很好求的、可以由目标值转移到的值反推回去。这题还是一道（对于我来说）很有难度的数论题。

本来是不打算写题解的，但是由于这题给出的结论的证明很有价值，我就写下来吧。

这道题目比较关键的地方是开头那个证明和用trie优化DP。

题目https://gmoj.net/senior/#main/show/6832题解这题我发现模拟1的位置变换就可以了，然后打出了40分的表。然而接下来就想不到了……可以发现第 i 个位置上的数在变换一次之后会跑到2imod  (n+1)2i\mod (n+1)2imod(n+1)的位置上去，那么1在变换了k次之后就会在2kmod  (n+1)2^k\mod (n+1)2kmod(n+1)上，若此时1回到了1，就有2k≡1(mod(n+1))2^k\equiv 1\pmod{(n+1)}2k≡1(

不用Pόlya定理和高精度除法的解法。

比赛地址：http://jzoj.net/senior/#contest/home/2852这次比赛细节多多……

题目【NOIP提高组模拟1】小L的数列(File IO): input:seq.in output:seq.outTime Limits: 1500 msMemory Limits: 524288 KBDescriptionInput一行两个整数n和k。之后1行k个正整数b1…bk。之后1行k个正整数f1…fk。Output输出一个整数表示fnSample Input...

题目锻造 (forging)(File IO): input:forging.in output:forging.outTime Limits: 1500 msMemory Limits: 262144 KB1.1 题目背景勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现…自己连一个史莱姆都打不过了。勇者的精...

题目【题目描述】 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个山洞，住有三个野人的岛上前四年的情况。三个野人初始的洞穴编号依次为1，2，3；每年要走过的洞穴数依次为3，...

题目旅行题目描述悠悠岁月，不知不觉，距那传说中的pppfish晋级泡泡帝已是过 去数十年。数十年 中，这颗泡泡树上，也是再度变得精彩，各种泡泡 天才辈出，惊艳世人，然而，似乎 不论后人如何的出彩，在他们的头 顶之上，依然是有着一道身影而立。 泡泡帝，pppfish。 现在，pppfish即将带着被自己收服的无数个泡泡怪前往下一个 空间，而在前往下 一个空间的道路上，有N个中转站，和...

似乎很久没有写过总结了。。。今天突然（被XC安排）写题解。题目T1 学习神技Description王仙女打开了《葵花宝典》，第一页上赫然写道：欲练此功，必先学习上古神技：等比数列求和！王仙女心想：等比数列是什么**东西？难道我的修仙之路要止步于此了吗？还好，天无绝人之路，在宝典的第二页上，写着密密麻麻的等比数列的介绍：等比数列为这样一个数列，它的首项为a_1,第i项为a_1*q^(...

题目T1 World TourDescriptionCicasso是一个著名的雕塑家。现在他想去城市之间旅游，他是一个聪明的人，所以从一个城市到另一个城市他只会走最短路。他想游览全国的风景，所以他想走的路的总长度尽量长，但是经费有限，他只能去四个城市，而且这四个城市不能重复（在途中经过的城市不计算，例如1‾,2,3,4,5‾,4,3,2‾,3,4‾\overline{1},2,3,4,\...

题目小a的强迫症DescriptionInputOutputSample Input32 2 1Sample Output3样例解释：Data Constraint数格子DescriptionInputOutputSample Input1 100003 100005 100000 0Sample Output11195Data ...

所谓方天者，田之正也。诸田不等，以方为正，故曰方田……

我的游记：https://blog.csdn.net/huangzihaoal/article/details/80185230DAY1题目T1 农场【题目描述】 【输入】 第一行，一个整数n。 第二行，n个整数aiaia_i 【输出】 一个数，最多可以分成几块。 【样例输入】 6 1 1 2 1 2 1 【样例输出】 2 【数据范围限制】...

今天的题目总体比较水，但我的得分也比较低。总结：算法还是要及时复习啊！有些“难题”要勤于思考！

快速幂例题！标准的哦！！！