myx12345 - 博客园

【CF1237C】Balanced Removals（降维）

摘要：题意：三维平面上有n个点，每个点的坐标为（x[i]，y[i]，z[i]），n为偶数现在要求取n/2次，每次取走一对点（x,y），要求没有未被取走的点在以x和y为对角点的矩形中要求给出任意一组合法方案 n<=5e4，abs(x[i],y[i],z[i])<=1e8 思路：我觉得托老爷的官方题解的g 阅读全文

posted @ 2019-10-17 18:55 myx12345 阅读(277) 评论(0) 推荐(0) 编辑

【CF1237D】Balanced Playlist（set，二分，线段树）

摘要：题意：给定一个n首歌的播放列表，第i首的值为a[i]，听完第i首会回到第1首现在从每首开始往下，记录听过的最大值，如果当前听的值严格小于听过最大值的一半则停止问从每首歌开始往下听能听几首，不会停止则输出-1 n<=1e5，1<=a[i]<=1e9 思路：会D不会C，D的写法还奇渣无比…… 因为是阅读全文

posted @ 2019-10-17 16:12 myx12345 阅读(305) 评论(0) 推荐(0) 编辑

【2019ICPC西安邀请赛】J.And And And（点分治，贡献）

摘要：题意：给定一棵n个点带边权的树，定义每条路径的值为路径上边权的异或和如果一条路径的值为0，其对答案的贡献为所有包含这条路径的路径条数求答案膜1e9+7 n<=1e5，0<=边权<=1e18 思路：做法一：点分治参考https://dudulu.net/blog/?p=1654 考场上还剩2小阅读全文

posted @ 2019-10-15 16:00 myx12345 阅读(188) 评论(0) 推荐(0) 编辑

【HDOJ6695】Welcome Party（multiset）

摘要：题意： n<=1e5，x[i],y[i]<=1e18 思路：阅读全文

posted @ 2019-10-14 15:35 myx12345 阅读(191) 评论(0) 推荐(0) 编辑

【HDOJ6693】Valentine's Day（概率）

摘要：题意：给定n件物品，每件物品让周驿东开心的概率为a[i] 要求从中选一些，使得周驿东恰好开心一次的概率最大 n<=1e4，0<=a[i]<=1 思路：阅读全文

posted @ 2019-10-14 15:24 myx12345 阅读(174) 评论(0) 推荐(0) 编辑

【HDOJ6699】Block Breaker（模拟）

摘要：题意：给定一个n*m的网格块，如果一个块水平或垂直方向没有相邻支撑就会掉下去有q次询问，每次会掉下去一块，问连锁反应新掉下的块数 n，m<=2e3，q<=1e5 思路：阅读全文

posted @ 2019-10-14 15:11 myx12345 阅读(199) 评论(0) 推荐(0) 编辑

【2019 Multi-University Training Contest 10】

摘要： 01： 02： 03：https://www.cnblogs.com/myx12345/p/11671692.html 04： 05：https://www.cnblogs.com/myx12345/p/11671770.html 06： 07： 08： 09：https://www.cnblogs 阅读全文

posted @ 2019-10-14 14:51 myx12345 阅读(78) 评论(0) 推荐(0) 编辑

【HDOJ6687】Rikka with Stable Marriage（Trie树，贪心）

摘要：题意：给定两个长均为n的序列a和b，要求两两配对，a[i]和b[j]配对的值为a[i]^b[j]，求配对后的值之和的最大值 n<=1e5，a[i]，b[i]<=1e9 思路：和字典序最大的策略是等价的阅读全文

posted @ 2019-10-14 14:42 myx12345 阅读(231) 评论(0) 推荐(0) 编辑

【CF1244D】Paint the Tree（树形DP，树）

摘要：题意： n<=1e5，1<=a[i][j]<=1e9 思路：不是很懂INF为什么要开到1e15，我觉得只要1e14就好实际上只有1条或者2条从1下来的链，枚举1和与1相邻的颜色然后就能推出整条链阅读全文

posted @ 2019-10-13 22:52 myx12345 阅读(128) 评论(0) 推荐(0) 编辑

【HDOJ6681】Rikka with Cake（扫描线，线段树）

摘要：题意：给定一个n*m的平面，有k条垂直或平行的直线，问将平面分成了几个互不联通的部分 n，m<=1e9，k<=1e5 思路：刻在DNA里的二维数点阅读全文

posted @ 2019-10-13 16:38 myx12345 阅读(195) 评论(0) 推荐(0) 编辑