Yoshinow2001

摘要： [2017.8.29 00:00]——前几天开始好好学了几天的图论，不过这最近又突然因为一些原因~~（其实是晚上没睡好导致白天没精神）~~颓废了几天…一方面为了控制自己同时也可以当做之后noip前复习用的笔记，毕竟自学党的笔记只能这样子了吧。嗯，尽量写一些比较有用的东西以后自己方便复习~~也方便给新 阅读全文

摘要： 负环大概指边权和为负的环 给一个n个点m条边的有向图（如果是无向边加两次有向边应该就好啦），判断是否存在负环 n,m≤2e5 QwQ下面一些内容有参考wyhhhhhhhh的博客：用SPFA判断负环的方法及其优化 Luogu的模板题：【模板】负环 如有错误还请多指教 我一开始自己写了个最普通的bfs版 阅读全文

摘要： 这几天又在颓. 我的blog难度目前还比较低，主要面向像我这样子的新手（当然内容也会尽量讲得具体清楚一些）x 如果有错误还请指出~ 写完随笔之后才去翻了一下这题题解之后才注意到这题是有序的 QAQ完全不用像我这么麻烦啊x 题目链接<< 题目大意： 有n个杂务，完成每个杂务都需要一个时间，并且有的杂务 阅读全文

摘要： QwQ马上高二啦不能颓啦…知乎上听说写博客的效果挺好的，来试一下好啦~ 题目链接<< 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。 每次经过一个城市，都会被收取一定的过路费（ 阅读全文

摘要： ~~开了博客之后一直没动今天水完题手痒想起这个就来水一篇陈年水题（雾~~ [题目链接 include using namespace std; const int N=55; struct point{bool w[4];}map[N][N]; struct p{int x,y;}; typedef 阅读全文