chengyulala - 博客园

Codeforces Round #590 (Div. 3) codeforces打完补题

摘要： https://codeforces.com/contest/1234/problem/D 写了个巨蠢的线段树（不愧是垃圾），有必要提醒下自己这种题怎么做 https://codeforces.com/contest/1234/problem/C 简单实现垃圾如我，哭啦阅读全文

posted @ 2019-10-02 02:06 chengyulala 阅读(188) 评论(0) 推荐(0) 编辑

线段树整理

摘要： //每天整理一点，太多了 https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html#4175712（ORZ） POJ 3468 板子题注意下数据范围（因为int会爆，以后一定好好看题，浪费我10min....） http://poj.org/ 阅读全文

posted @ 2019-09-28 22:22 chengyulala 阅读(147) 评论(0) 推荐(0) 编辑

POJ1308

摘要：注意几个小细节就好了 1.空树也是树 2.不能有指向自身节点的边 3.节点入度必须有一个为0，其他都为1（避免环的存在）代码就很简单了，水题，反正俺是个只会水题的垃圾阅读全文

posted @ 2019-09-28 19:12 chengyulala 阅读(120) 评论(0) 推荐(0) 编辑

带权值的并查集整理与练习题

摘要：博文：https://blog.csdn.net/yjr3426619/article/details/82315133 带全并查集路径压缩，表达每个当前node与当前node所在的并查集的root 之间的关系并查集一定是单向连通的，所以一些node处理时【node1,node2】 weig 阅读全文

posted @ 2019-09-28 13:14 chengyulala 阅读(433) 评论(0) 推荐(0) 编辑

POJ1251

摘要： //最近在跟着kuangbin大佬疯狂水题（ORZ）阅读全文

posted @ 2019-09-27 23:07 chengyulala 阅读(109) 评论(0) 推荐(0) 编辑

POJ2236

摘要： //没什么好讲,被卡stringstream了，少用阅读全文

posted @ 2019-09-27 21:30 chengyulala 阅读(105) 评论(0) 推荐(0) 编辑

内存中的数表示

摘要：按位非运算符是~,作用是将每位二进制取反十进制2的二进制表示为: 0000,0010 每位都取反: 1111,1101 这是内存中的保存形式。我们读取的十进制是根据原码来读取，而在内存中，数值都是以二进制补码形式保存的。正数的补码和原码一样，负数的原码转补码或者补码转原码的规则：符号位不变，将阅读全文

posted @ 2019-09-27 15:19 chengyulala 阅读(468) 评论(0) 推荐(0) 编辑

背包问题总结

摘要：物品在容量足够的情况下可以一直取但逆序时就无法重复选择了阅读全文

posted @ 2019-09-27 10:13 chengyulala 阅读(153) 评论(0) 推荐(0) 编辑

HDU2586(LCA问题)

摘要： (important) 树中root到每一个node都存在唯一路径， // dfs(root) dis[node]求出root到node节点的距离 //so len(u,v) = dis[u] + dis[v] - 2dis[LCA(u,v)]; //LCA比较简单不谈，但初始化要放在函数外，很奇怪阅读全文

posted @ 2019-09-26 14:51 chengyulala 阅读(130) 评论(0) 推荐(0) 编辑

摘要： //简单题，但输入好像挺恶心的，反正俺是个只会做水题的垃圾#include//LCA问题(最小公共祖先节点) #include//Tarjan算法变形 #include #include #include #include #include using namespace std; const int maxn = 1000 + 15; int n,m; vector Grape[maxn];/... 阅读全文

posted @ 2019-09-25 22:43 chengyulala 阅读(114) 评论(0) 推荐(0) 编辑