kanateta

摘要： 学习了一下树形dp问题，需使用dfs，链式前向星啥的。 哦对，现在是11：48 这个树形dp挺有用的，今天总算是会一点了？、 dfs 有练习到。 一道dp，最短路问题？试着不看题解做做看。 经过一系列调试，写的一个dfs运行了！ csps2019emiya家今天的饭 思路： 多重背包，有m种食材，每 阅读全文

摘要： 今天学习2020noip 中午十二点上楼学习了，发现noip2020的排水系统和noip2003的神经网络几乎一致，觉得可做，于是开始做 本题需要：链式前向星，分数加减乘除，高精度，拓扑。 2003题需要：链式前向星，拓扑。 转眼间已经17：18了 排水系统在我的不懈努力之下获得了60分，注意lld 阅读全文

摘要： 21.10.23 csp-s 10.24.17：50补充 为什么平时模拟赛有分数呢？ 反思了一下，平时模拟赛可能反而对分数执念不大，总会先把自己能暴力的先写出来 总的来说，还是没做到把模拟当成正式比赛来答，导致正式考试反而有点虚 知错就改 10.24.17：40 补充 上午的时候开始复习，主要复习了 阅读全文

摘要： 早上八点左右开考 十二点结束了 做题顺序：先把四道题都读了一遍，个人感觉第一题，第四题可能能写，第二题华容道我自己做都玩不好，你让我算最简步数？真亲亲高瞧我一眼。 大概是把第一题按暴力写了一部分，未必拿分但是是四道题里相对思路很全面的。再写一个dfs就把所有情况涵盖了但（会超时）我直接去看别的题了。 阅读全文

摘要： . P1396 60分 （调试 int find(int x)//并查集基本操作 { if(a[x]==0) return x; a[x]=find(a[x]); return a[x]; } 做了三道题（扭 开始学习stl模板（der~der 给博客换了个新皮肤（鼓掌！！！！！！ http://c 阅读全文

摘要： 好嘞，接着学 欧拉回路，欧拉通路 get 链式前向星 get 与欧拉回路的对比：欧拉回路是指不重复地走过所有路径的回路；哈密尔顿回路是指不重复地走过所有点并且最后回到起点的回路。 笑死，csdn的编译器中 \geqslant 是>= 拓扑排序，AOV网 get AOE网 get （并没看出来与aov 阅读全文

摘要： #include<cstdio> using namespace std; int n,m; int g[101][101]={0},in[101]={0},out[101]={0}; void euler(int x) { for(int y=1;y<=n;y++) { if(g[x][y]==1 阅读全文