10.23日常总结
整体情况
有期望拿高分的题拿了低分，没期望拿分的题却拿了个不错的分数。。
T1 幸运值
题目描述
校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌，每张卡牌上有一个数Ai，每次可以从中选出k张卡牌。一种选取方案的幸运值为这k张卡牌上数的异或和。小Z想知道所有选取方案的幸运值之和除以998244353的余数。
~~
总结
->没有想到每位独立，以至于未推出正解，对于二进制数的敏感还不够。
当我们计算每㇐位对答案的贡献时，我们可以数出这㇐位(二进制位)上为 1 的数的个数，这样就可以枚举选出的 k 个数中，有多少个数这㇐位上为 1，利用组合数，就可以快速计算方案数，从而统计答案了。时间复杂度 O((n+k)*w)
T2 公交运输
题目描述
城市中有一条长度为n的道路，每隔1的长度有一个公交车站，编号从0到n，学校在0号车站的位置。其中每个公交车站(除了n号车站)有两个属性ci和vi，代表从这个公交车站出发的公交车的性质。ci代表这个从i出发的公交车，相邻两个停靠站之间的距离。vi表示每坐1站的花费。
注意，一辆公交车出发后会向n号车站的方向行进。同时，一名乘客只能从起点站上车，但可以从任意停靠站下车。校庆志愿者小Z为了帮助校友查询有关城市交通费用的问题，想知道从0号车站(也就是学校)出发，到达每个公交车站的最小花费，于是他找到了你。
~~
总结
->想到了类正解，没想到正解，差一点。其实维护maxc*maxc个栈就好了。
T3 密码
题目描述
现在身为校庆志愿者的小C正在引导校友们到他们集合的教室。终于，忙了一段时间的他可以休息一会儿了。这时，旁边一位老校友的话吸引到了他。“我后来当了一名探险家，有一次，我来到了一个地方，在正前方有一扇门，旁边写着一行文字：’现在给你前m个字符串G，有一个拼接规律T，它是一个长度为m的一个排列，你要把现在已经得到的最后m个字符串按照T的顺序拼接起来，得到一个新的字符串，用这种方法，你可得到第n个字符串P，再给你另外一个字符串S，则S在P中出现的次数就是这个门的密码…’”听到这里，小C陷入了沉思：到底密码是多少呢？不过由于小C比较讨厌大数，他只想知道这个密码除以(10^9+7)的余数。你能帮帮他吗？
~~
总结
->打了一个“暴力”来拿分，其实已经是类正解了，套上矩阵乘法就好了。