- 博客(169)
- 收藏
- 关注
RSS订阅原创 2025年华为杯广东工业大学程序设计竞赛（A最短路，生成树，G数学，最大公因数，I贪心）
2025年华为杯广东工业大学程序设计竞赛（A最短路，生成树，G数学，最大公因数，I贪心）
2025-04-03 18:10:18
816
原创 区间权值和（计算贡献）
具体来说，对于数组中的每个连续子数组，我们计算该子数组内所有可能的两个元素的按位与值，并将这些值相加。现在要求计算数组中所有的连续子数组的权值和，并将结果对。首先有个比较容易想到的性质，就是两个数按位与的时候，不同的二进制位之间是互不影响的，所以我们可以把不同的二进制位分开来看，分别算出每一个二进制位的贡献再加起来。正着来想，我们算某一个数组的权值，可以。到左端点的距离的前缀和也是可以的，而且可能好写一点。但是数组的所有子数组太多，不可能一个一个算。，分别计算贡献，它是满足乘法分配律的。
2024-12-31 01:20:43
1039
原创 The 2024 ICPC Asia East Continent Online Contest (I) G.the Median of the Median of the Median（二分答案）
二分答案求中位数，神秘trick
2024-09-19 23:28:24
1256
原创 2024年华为杯广东工业大学程序设计竞赛 B.你是银狼（反悔贪心）
从选变成不选，如果当时没选的话，现在的血量就会变多，有可能就能选上这个房间了。所以我们可以用一个大根堆来存储一下之前选取的房间。，尝试选上这个房间，如果血量不够了就尝试不选前面的若干个房间。也就是一个反悔贪心的思路。房间时，如果血量不够了，我们就想要之前选的若干个房间。，在血量允许的前提下我们肯定只选掉血最少的房间。，因此我们肯定会选。都没得选，是一定要选的。回血有益还能房间通过数。当我们到后面想选某个。
2024-09-19 23:04:39
1129
原创 The 2024 CCPC Online Contest（B,D,E,J,K,L）
The 2024 CCPC Online Contest（B,D,E,J,K,L）
2024-09-10 13:30:27
1746
原创 Codeforces Round 971 (Div. 4)（A,B,C,D,E,F,G1）
Codeforces Round 971 (Div. 4)（A,B,C,D,E,F,G1）
2024-09-05 17:25:42
1567
原创 Codeforces Round 968 (Div. 2)（A,B,C,D1,D2）
Codeforces Round 968 (Div. 2)（A,B,C,D1,D2）
2024-08-30 22:34:53
1787
2
原创 Hitachi Vantara Programming Contest 2024（AtCoder Beginner Contest 368）（A,B,C,D,E,F,G）
Hitachi Vantara Programming Contest 2024（AtCoder Beginner Contest 368）（A,B,C,D,E,F,G）
2024-08-27 22:17:39
947
2
原创 河南省第十五届ICPC大学生程序设计竞赛 K 或的最大值（思维题，去重）
河南省第十五届ICPC大学生程序设计竞赛，K 或的最大值，思维题、去重
2024-08-25 15:36:16
1007
原创 2024CCPC郑州邀请赛暨河南省赛（A,B,C,D,F,G,H,J,K,L,M）
2024CCPC郑州邀请赛暨河南省赛（A,B,C,D,F,G,H,J,K,L,M）
2024-05-16 12:51:38
4613
19
原创 Codeforces Round 944 (Div. 4)（A,B,C,D,E,F,G,H）
Codeforces Round 944 (Div. 4)（A,B,C,D,E,F,G,H） 有个2-sat题
2024-05-14 21:49:30
1634
原创 Codeforces Round 943 (Div. 3)（A,B,C,D,E,F,G1,G2）
Codeforces Round 943 (Div. 3)（A,B,C,D,E,F,G1,G2）
2024-05-10 00:13:55
965
3
原创 Codeforces Round 942 (Div. 2)（A,B,C,D1,D2）
Codeforces Round 942 (Div. 2)（A,B,C,D1,D2）
2024-05-09 01:08:27
899
原创 Codeforces Round 941 (Div. 2)（A,B,C,D,E）
Codeforces Round 941 (Div. 2)（A,B,C,D,E）
2024-05-08 01:07:30
844
原创 Educational Codeforces Round 164 (Rated for Div. 2)（A,B,C,D,E）
Educational Codeforces Round 164 (Rated for Div. 2)（A,B,C,D,E）
2024-04-20 00:33:11
1632
原创 Codeforces Round 939 (Div. 2)（A,B,C,D,E1,E2）
Codeforces Round 939 (Div. 2)（A,B,C,D,E1,E2）
2024-04-18 16:34:12
1603
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人