2026年6月
洛谷P13800
摘要： 用期望大小代替比较概率大小 对于一个从1到n的骰子，他的期望是1/n*（1+2+3+...+n)=(n+1)/2， include <bits/stdc++.h> using namespace std; define int long long int a[200010]; const int m 阅读全文
posted @ 2026-06-02 17:21 thy825 阅读(3) 评论(0) 推荐(0)
洛谷P9217
摘要： 首先要知道什么元素能作为最大值，只有a0和大于a[0]的a[i]+s，将数组a降序排列，当a[i]+s<=a[0]时可以break了，后序都不能作为最大值 a[0]能作为最大元素，分两种情况，一种就是a[0]+s，另一种就是在+s>a[0]的a[i]都没加上s，对于每一位>0的i，当最大元素概率都是 阅读全文
posted @ 2026-06-02 15:08 thy825 阅读(1) 评论(0) 推荐(0)
2026年5月
1975B
摘要： Mocha 认为一个数组 a 是美丽的，如果存在两个下标 i 和 j（1 ≤ i, j ≤ n，i ≠ j），使得对于所有 k（1 ≤ k ≤ n），a_k 都能被 a_i 或 a_j 整除。 首先，一个数组的最小值一定是ai和aj其中之一，那么首先选取最小值，然后将数组中最小值的倍数全部消去，同理 阅读全文
posted @ 2026-05-31 17:45 thy825 阅读(3) 评论(0) 推荐(0)
1999 B
摘要： 给定四张牌，每人两张，一名玩家赢得整场游戏的条件是：他赢得的回合数严格多于对手（即比对方多） 要么1：0，要么2：0，简单的暴力枚举就行，当时想把所有情况提前模拟出来，发现好蠢，给出确定abcd，每人翻牌两种可能性，总共为四种，模拟四种情况得分 include<bits/stdc++.h> usin 阅读全文
posted @ 2026-05-31 17:37 thy825 阅读(4) 评论(0) 推荐(0)
2216 A
摘要： 课程志愿分为 k+1 个优先级（k ≤ 20），其中 1 级最高，k+1 级最低 前 k 个志愿级别有容量限制,一开始前k个都满足 策略：从后往前，一个一个变到k+1级，不会超出限制 include<bits/stdc++.h> using namespace std; int a[100],b[1 阅读全文
posted @ 2026-05-31 17:18 thy825 阅读(3) 评论(0) 推荐(0)
2207C 贪心+容斥
摘要： 有一个h*n网格，可以最多放置两个排水口，可以通过向下、向左或向右移动（不穿过泥土格）到达该排水口的水格都会被排走 在第 i列中，底部ai格是泥土，其余在上方的格子是水。 先考虑放置一个排水口，用cnt[i]代表在a[i]+1处放置排水口能排除水量 如果选两个排水点i,j,那么cnt[i]+cnt[ 阅读全文
posted @ 2026-05-18 18:39 thy825 阅读(4) 评论(0) 推荐(0)
1787 C dp
摘要： 给定一个数组a和数字s，给定F=a1x2+y2x3+y3x4+...+yn-1an 其中xi+yi=ai(2<=i<=n-1),并且要求(xi-s)(yi-s)>=0 由分析得假设yi-1xi+yixi+1中yi-1<xi+1那么此时在xi+yi固定的情况下，应该让xi尽可能大，由此可知，xi和yi 阅读全文
posted @ 2026-05-18 16:22 thy825 阅读(3) 评论(0) 推荐(0)
div2 1098
摘要： A题 由0，1，2构成字符串，每一次操作选子序列，要求子序列和为3的倍数 一个单独的0，一个1和一个2，三个1或者三个2(没考虑到) 用0个数加上，1个数和2个数最小值，再看剩余的1或者2，能分出几个个数为3的 int ans=max(cnt1,cnt2)-min(cnt1,cnt2); cout 阅读全文
posted @ 2026-05-17 14:15 thy825 阅读(5) 评论(0) 推荐(0)
div2 880
摘要： B 银币总数kg，分配规则：r=x%g，如果r>=g/2(向上取整),实际获得x + (g - r)，否则获得x-r 求节省的最大，对于每个人来说，最多能节省g/2(向上取整)-1个银币，但为了确保银币总数是kg，可以让n-1个人节省g/2(向上取整)-1个银币，最后剩下的分给一个人 设x=g/2( 阅读全文
posted @ 2026-05-12 16:03 thy825 阅读(4) 评论(0) 推荐(0)
1627D
摘要： 题目描述： 采用类似筛法的思想 范围给到1e6，可以枚举每个d，如果已经在数组中出现，直接continue，想要构造出d，至少要有两个d的倍数gcd=d，因为gcd具有非递增性，所有d的倍数的gcd一定不小于d，因为都是d的倍数，并且所有数gcd同时也是小于等于任意两个数gcd，所以d所有倍数gcd 阅读全文
posted @ 2026-05-11 17:35 thy825 阅读(3) 评论(0) 推荐(0)
下一页