摘要：
Q1:小数输出时,如果要求不四舍五入? A1:有个好玩的STL叫 sprintf ,能让你把你的数字就像在屏幕上输出一样,输出到一个字符串里 使用格式为sprintf(目标字符串,"输出形式",原数组) 使用样例 这样就可以快乐输出了 Q2:为什么模数才10007快速幂int就爆了? A2:快速幂的 阅读全文
摘要：
十分SB的一道题 我刚开始真就一天一天往前推,结果TM超时了; 还写了70行...... 去看题解发现其实回文日期很少,我们可以枚举回文日期并判断他们是否在范围内. 由于月日限制比年份多,所以枚举月日并将它们回文处理..... 而且还不需要判闰年,因为0229的反串是9220,而9220是闰年.直接 阅读全文
摘要：
蒟蒻CSY又回来填坑啦~这次学树形DP，挑水题做 P2016 战略游戏 事实证明不应该先做封锁阳光大学那道题.....不然看什么题都像那个 树形DP，随便选个起点跑，对于起点的每个儿子有： 接下来的事情就简单了 递归跑一边 1500不怕爆栈 P1122 最大子树和 题目告诉你他是一个树形DP了，而且 阅读全文
摘要：
1. 没看数据是不是从0开始，导致treeDP时以0为父亲跑1 2.建树，无向图，边数组大小用MAXN却忘了 * 2 3.treeDP用 += 转移状态 却用了=导致只统计了一个儿子 4.写高精和longlong乘，然后从低到高一边进位一边乘....然后就把进位的也在后面乘了导致结果比正常大 5.压 阅读全文
摘要：
最近没写DP，回来写几道水题。 P1064 金明的预算方案 有连带条件的背包问题，对于每个非叶子节点，他的每一个儿子的组合方式都可以枚举跑，类似于树形DP但简单的多 对于每个父亲，选择1号儿子，选择2号儿子，12儿子都选，都不选，或者是自己都不选（写转移时体现在MAX） 注意下标越界和末状态，以及代 阅读全文
摘要：
因为时间少，所以不要talking shit 因为时间少，所以不要被情绪控制 因为时间少，所以不要瞎打游戏 因为时间少，所以不要低效率啊！！！！！！！ 我爱我爱的一切 阅读全文
摘要：
前几天考了个树状数组的题.....不会 别人都A了 十分丢人 于是回来重学一遍 幸亏60min学会了（我好菜啊） 首先树状数组是一种树形结构，与线段树不同的是它只能查前缀和，只支持单点修改。（以后可能还可以扩展吧） 画出一棵树状数组来之后我们可以看到 对于每一个tr点 存的都是一个区间的和 这个区间 阅读全文