9.26日常总结
总体情况
算是尽力了吧，切掉了第一题，后面两题只能暴力了，改完题后还是有一点收获的，学会了一点新知识，同时也巩固了旧知识。
T1 解梦
题目描述
DYY 很善于解梦，昨晚，他梦见自己来到了一个高度发达的国度。
众所周知，我们现在有极为常用的三级运算，+、、^。其中，a*b=a+a+a+…+a(b 个a)，a^b=a*a*a…*a(b 个a)。但是，在这个国家，还有第四级运算——♂，a♂b=a^a^a^…^a(b 个a，从左往右计算)。同时，由于这个国家的历史背景，他们非常反感高精度，所以a♂b 的结果是经过1e9+7 取模的。
DYY 觉得这个梦可能意味着他将成为全球第一的解梦第二的数学之神，但要彻底解开它，DYY 必须算出来a♂b 的结果。
~~
总结
->其实一眼看出这是一题水题，但是还是在这上面花了超过应该花的时间来调程序，还是因为写代码的时候思路不清晰导致的，扩展欧拉定理，但同时许多人都AC了，所以多花了时间又没拉开差距还是亏了。
T2 逗气
题目描述
~~
总结
->…这道题的切入速度够快，也想到了与斜率有关，但是由于压根没有计算几何的知识，更没有意识，所以没有意识到这是一个凸壳，更别说想到二分凸壳了。挺可惜的，但也是由于自己知识量不够导致的，还是对于自己陌生的区域要敢于去尝试、学习，计算几何要搞。
T3 卡常题
题目描述
ρ有一个二分连通无向图，X 方点、Y 方点均为n个（编号为1 ~ n）。
这个二分图比较特殊，每一个Y 方点的度为2，一条黑色边，一条白色边。
所有黑色边权值均为a ，所有白色边权值均为b 。
选择一个X 方点，代价为连接的所有边的权值之和。
激活一个Y 方点，需要选择至少一个与之相邻的X 方点。
现在，ρ想激活每个Y 方点，他想知道最小的总代价。
不过ρ很善良，他给你开了O2 优化。
这样你就不会被卡常了。
当然，除非你真的连读入优化都不想写，或者常数真的丑死。
~~
总结
->神奇的树上dp，反正我是没想到，对题目的解析能力还不够强，所以只码了个暴力，慢慢改题吧。