得之我幸cyz

09 2019 档案

主席树
摘要:https://blog.csdn.net/qq_39653331/article/details/78816987 https://www.cnblogs.com/zyf0163/p/4749042.html 感觉都写的好好,但是还是没有完全弄懂,目前只是懂了一点点QAQ,还是太菜了 然后贴上最近 阅读全文

posted @ 2019-09-13 15:44 生如夏花,死如秋叶 阅读(155) 评论(0) 推荐(0)

算法竞赛进阶指南0x01 位运算
摘要:补码: 补码和反码在负数表示中,绝对值相差1 unsigned int 表示32位无符号整数 0x3f 3f 3f 3f 表示一个很大的数 移位运算: 左移:<<1,相当于除以2,地位以0填充,高位越界后舍弃,但它比/2要快 算术右移:在二进制补码表示下把数字同时向右移动,高位以符号位填充,低位越界 阅读全文

posted @ 2019-09-02 15:57 生如夏花,死如秋叶 阅读(266) 评论(0) 推荐(0)

CH 0103 最短Hamilton路径
摘要:描述:给定一张 n(n≤20) 个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式:第一行一个整数n。接下来n行每行n个整数,其中第i行第j个整数表示点i到j的距离 阅读全文

posted @ 2019-09-02 15:23 生如夏花,死如秋叶 阅读(85) 评论(0) 推荐(0)

导航