- 博客(4)
- 收藏
- 关注
原创 洛谷 P3389 【模板】高斯消元法
第一个点过不去,貌似是因为判断是否多解和无解的地方出了问题??稍作修改即可。。我懒得改了 //Decision's template #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #d
2017-05-29 23:16:24 246
原创 洛谷P2602|bzoj1833 [ZJOI2010]数字计数 数位dp
数位dp先预处理啊,然后xjb乱搞一下啊 好吧其实我还是看了一下题解。。一开始弄错了统计的方法。。于是疯狂wa 有关数位dp的文章的话,传送门:http://blog.csdn.net/wust_zzwh/article/details/52100392,当然是这位大犇写的了%%%%(虽然百度也可以找到) 题解(有抄题解嫌疑的我): //Decision's template #inclu
2017-05-18 13:25:07 327
原创 洛谷 P1262|P2341|P2002 强连通分量,缩点
图论强连通分量算法,个人感觉tarjan相比两次dfs好写一点(个人看法) 这三道题都在学了强连通分量算法之后都比较基础,貌似都要判断一下缩点之后每个点的入度? P1262 间谍网络 题意: 直接复制一下数据的输入格式这里,还是比较好理解的吧 第一行只有一个整数n。 第二行是整数p。表示愿意被收买的人数,1≤p≤n。 接下来的p行,每行有两个整数,第一个数是一个愿意被收买的间谍的编号
2017-05-06 01:01:51 520
原创 bzoj1101/洛谷P3455 [POI2007]ZAP-Queries
之前看了但是没有理解的莫比乌斯函数现在找题目练练手。。。寒假里面看的当时理解不了就没有多管,导致现在写预处理函数很懵逼。。题意:给定n,m,d,求出1最简单的方法,O(n²)的暴力枚举就不用说了,但是这个数据范围肯定是过不了的。。那么我们设函数f(d)为使得gcd(x,y)=d的x,y的对数设函数F(d)为d可以整除gcd(x,y)的情况那么显然有(仔细想一下或者手玩一下)则反演之后就是 那么我们
2017-05-06 00:48:16 330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人