The 15th Chinese Northeast Collegiate Programming Contest 题解（CCPC压力测试？

CCPC压力测试用了这套题，和一个队友一起搞了。初期签到还算比较顺利，还碰到了挺多有意思的题目，做的好爽，但还是犯了很多低级错误，对于杭电要时时刻刻关同步或者scanf，并且写代码还是要仔细些。

A. Matrix
这道题我懵逼，全靠队友搞出来，待补。

C. Vertex Deletion 树形DP
问无向图，删除若干点使得剩下图中没有孤立点的方案数。
对于一个点，有删除和未删除情况，未删除要考虑是否需要父节点。因而设计状态dp[i][0/1/2]， 分别表示点 i 删除、未删除且有子树、未删除且无子树。则考虑转移，dp[u][0] *= dp[v][0]+dp[v][1]， dp[u][2] = dp[v][0] ， 而dp[u][1]则考虑容斥，先 dp[u][1]= dp[v][0]+dp[v][1]+dp[v][2]再减去 dp[u][2]的情况即可。

D.Lowbit 线段树
队友题，我还没补

E. Easy Math Problem 签到
给p，问是否有一个数字k为p的倍数，且k可以表示为k的某些因数之和，输出方案。
签到题，可以发现 p33+p66+p99