随笔分类 - ••网络预选赛
摘要：传送门 B.Light bulbs（思维） •题意 有 n 个灯泡，初始全部为关闭状态； 有 m 个操作，每次操作给出 [l,r]，让你将区间 [l,r] 的灯泡反转。 问最终有多少灯泡是亮着的； 其中有 T 组数据，T ≤ 1000 , n ≤ 106 , m ≤ 1000； •题解 刚开始想着差
阅读全文
摘要：传送门 •参考资料 [1]:官方题解（提取码：g5q6） E. XKC's basketball team（思维） •题意 n 个人，每个人都有权值，其中第 i 个人的权值为 $w_i$； 定义一个 $anger$ 值，$\forall \ j \in [i+1,n]\ ,\exists\ w_j
阅读全文
摘要：传送门 参考资料： [1]:官方题解（提取码：w6ny） A.The beautiful values of the palace（思维+树状数组+扫描线） •题意 给你一个 $n\times n$ 的矩阵，从右上角开始转圈填充 1~n×n； 给你 m 个坐标，只有这 m 个坐标对应的位置有权值；
阅读全文
摘要：The Preliminary Contest for ICPC China Nanchang National Invitational 题解： [1]:https://www.cnblogs.com/songorz/p/10743353.html
阅读全文
摘要：传送门 题意： 给你你一序列 a，共 n 个元素，求最大的F(l,r)； F(l,r) = (a[l]+a[l+1]+.....+a[r])*min(l,r); （[l,r]的区间和*区间最小值，F(l,r)是我单独定义的，为了方便理解）； 我的思路： 分两部分来（看这篇文章的童鞋请先戳这篇文章👉
阅读全文
摘要：传送门 题意： 给出一棵树，每条边都有权值； 给出 m 次询问，每次询问有三个参数 u,v,w ，求节点 u 与节点 v 之间权值 ≤ w 的路径个数； 题解： 昨天再打比赛的时候，中途，凯少和我说，这道题，一眼看去，就是树链剖分，然鹅，太久没写树链剖分的我一时也木有思路； 今天上午把树链剖分温习了
阅读全文
摘要：ACM-ICPC 2018 南京赛区网络预赛
阅读全文
摘要：传送门 •参考资料 [1]:ACM-ICPC 2018 青岛赛区网络预赛 B. Red Black Tree (LCA、二分) •题意 给出一棵树，根节点为1。 每条边有一个权值，树上有红色结点 m 个，其花费为 0 ，其余为黑色； 每个黑色结点的花费为其到最近红色祖先的经过的路径权值之和。 有 q
阅读全文
摘要：传送门:Problem K https://www.cnblogs.com/violet-acmer/p/9664805.html 题意： 给你n个数，找出满足条件的最多的数的个数。 题解： 满足条件的数的转化为二进制最高位一定相同，否则，肯定不满足条件，此题就转换为最高位相同的二进制数最多有多少个
阅读全文
摘要：The 2018ACM-ICPC Asia Qingdao Regional Contest,Online
阅读全文
浙公网安备 33010602011771号