10 2018 档案

BZOJ4472
摘要：某售货员小T要到若干城镇去推销商品,由于该地区是交通不便的山区，任意两个城镇 之间都只有唯一的可能经过其它城镇的路线。 小T 可以准确地估计出在每个城镇停留的净收 益。这些净收益可能是负数，即推销商品的利润抵不上花费。由于交通不便，小T经过每个 城镇都需要停留，在每个城镇的停留次数与在该地的净收益无 阅读全文
posted @ 2018-10-19 21:31 ART_coder 阅读(208) 评论(0) 推荐(1)
HAOI树上染色
摘要：Description : 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 Solution: 阅读全文
posted @ 2018-10-19 19:13 ART_coder 阅读(154) 评论(0) 推荐(0)
lougu4141
摘要：ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包，有几种方法呢？” — 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 ⇐ i ⇐ N, 1 ⇐ x ⇐ 阅读全文
posted @ 2018-10-18 21:46 ART_coder 阅读(81) 评论(0) 推荐(0)
转移顺序的艺术 luogu4394 + lougu2966 + luogu3537
摘要：lougu4394: N个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数的一半，则这个政党被称为是多余的，这是不允许的. 将最后一个限制转化成， 阅读全文
posted @ 2018-10-18 20:59 ART_coder 阅读(288) 评论(1) 推荐(0)
模板复习
摘要：1.manacher :10.17,10.18 2.树状数组A : 10.18 3.线性递推逆元 : 10.17 4.LCA (倍增) : 10.24 注意：如果dep[root] = 0 ,要将dep[0] = 0x3f3f3f3f (思路：先跳到同一高度，在同事跳（二进制拆分）) 5.线性筛: 阅读全文
posted @ 2018-10-18 11:46 ART_coder 阅读(133) 评论(0) 推荐(0)
10.16考试总结
摘要：10.16考试总结 A.lgg 1.没有认真理解题意导致 掉了 50 分 （注意关于字符串的题目一定要看看是否问本质不同），根据样例该程序导致掉了 10 分（i == 5）智障，还是要先想好在写，这道题写的极其混乱（只要是涉及到端点和边界的情况，上来就要多出点样例，想清楚） 2.还有变量名称一定要规 阅读全文
posted @ 2018-10-17 07:10 ART_coder 阅读(55) 评论(0) 推荐(0)
10.15考试总结
摘要：10.15考试总结 有掉分的情况所以很不理想，将一个减号写成了一个成乘号 分析了一下主要是：思维混乱，还有样例太水，以后应该，先确定思路，证明所发正确性，不要将不必要的失误引入程序中，在刚开始就避免它 一定要将细节写在纸上，注意边界，还有可以多做一些样例，不要再写完程序时再出数据卡程序（可也是要的） 阅读全文
posted @ 2018-10-17 06:50 ART_coder 阅读(35) 评论(0) 推荐(0)
10.13考试总结
摘要：###10.13考试 ####1.送分题，$O(n)$处理前后缀，枚举断点,或者$nlogn$线段树暴力即可 ####code: #include<cstdio> #include<cstring> #include<iostream> #include<cstdlib> #include<ccty 阅读全文
posted @ 2018-10-13 21:59 ART_coder 阅读(64) 评论(0) 推荐(0)
JZOJ5821手机信号
摘要：用set维护,(l,r,v),注意边界，保证了两个端点l,r一定有信号站 增加有三种可能，1.直接加（没有影响），2.将原本的一个区间变成两个 3.将原本的一个区间变成三个 删除有三种情况，1.全包含直接删 2.部分删除 ，要增加一个 3.部分删除要增加两个 code: include includ 阅读全文
posted @ 2018-10-12 19:16 ART_coder 阅读(179) 评论(0) 推荐(0)
10.10考试总结
该文被密码保护。
posted @ 2018-10-10 19:25 ART_coder 阅读(3) 评论(0) 推荐(0)
10.9考试总结
该文被密码保护。
posted @ 2018-10-10 17:19 ART_coder 阅读(7) 评论(0) 推荐(0)
10.6考试总结
该文被密码保护。
posted @ 2018-10-08 20:13 ART_coder 阅读(4) 评论(0) 推荐(0)
10.4考试总结
该文被密码保护。
posted @ 2018-10-08 17:26 ART_coder 阅读(3) 评论(0) 推荐(0)
10.2考试总结
该文被密码保护。
posted @ 2018-10-08 16:15 ART_coder 阅读(17) 评论(0) 推荐(0)
按秩合并并查集
摘要：按秩合并的并查集 1.通过比较并查集的大小来连边，将小的(u)向大的(v)连边，这样对于大的并查集，查询代价不变，而小的并查集查询代价每个点增加了1，相当于增加了siz[u],(反过来则变成了siz[v]),siz[u] include include include include using n 阅读全文
posted @ 2018-10-08 07:02 ART_coder 阅读(1143) 评论(1) 推荐(0)