- 博客(5)
- 收藏
- 关注
RSS订阅原创 vijos1026-隐式图搜索（回溯|spfa）-毒药？毒药
https://vijos.org/p/1026 给定m个病和n个药，每个药对m个病有三种可能的情况，1可以治愈，-1当没病时生病，0 无效。问至少多少药，可以使病全部治好，如果不可以的话，就输出”The patient will be dead.” 思路：讲真我真的不知道这是隐式图搜索什么鬼，不过一说最少，不是bfs就是动态规划（dfs其实也能写，不过一般都麻烦）wa了好几发，因为对药的规则...
2018-04-15 20:15:47
313
原创 贪心习题集
1vijos 1236 https://vijos.org/p/1236 给定一个字符串，设XXYY”，”XYXY”，”XYYX”，”XXXX,为四种词牌名，每个词牌名不能交叠，问你最多可以提取多少词牌名。 思路：我的思路就是没有思路，因为没有交叠，所以可以暴力从左往右这种。别忘记把他们给置-1。 #include<iostream> using namespace std; ...
2018-04-15 19:54:15
245
原创 vijos1027-spfa&关键路径-休息中的阿呆
https://vijos.org/p/1027 给定一个有向图，n个顶点,m个边。每个边有时间作为边权，问从1到n，最少花费多少时间可以把真个图都过一遍（把每个顶点都过一遍）。并且输出所有可能经过的点（用最少时间t走的所有可能经过的点） 思路：spfa改下方向就好了，把d数组改成无穷小，关键路径的输出我是用一个vector存的。当进行松弛操作的时候，如果成功就改。 两种输出关键路径的方法。...
2018-04-15 19:34:17
280
原创 欧拉函数入门
https://www.cnblogs.com/flipped/p/5324598.html 链接 欧拉函数就是 ϕ(n)=不超过n且与n互素的正整数的个数ϕ(n)=不超过n且与n互素的正整数的个数\phi(n)=不超过n且与n互素的正整数的个数， 欧拉函数是乘（积）性函数，所以对于两个任意互素的n,m都存在f(n∗m)=f(n)∗f(m)f(n∗m)=f(n)∗f(m)f(n*m)=f(n...
2018-04-05 20:42:16
292
原创 hdu1695-GCD-莫比乌斯反演入门
先带这个玩意儿 https://www.cnblogs.com/lcchuguo/p/5061692.html 第一次接触这么高端的玩意儿。 给定5个整数a,b,c,d,e,在[a,b][a,b]\left[a,b\right] 区间找一个数xxx，在[c,d][c,d]\left[c,d\right]找一个yyy，使得gcd(x,y)==egcd(x,y)==egcd(x,y)==e ,问...
2018-04-05 20:09:54
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人