- 博客(22)
- 收藏
- 关注
RSS订阅原创 东北林业大学六月月赛（进入实验室比赛）
按n % 4n % 4 == 0n ≥ 4时，答案恒为4n % 4 == 2n ≥ 2时，答案恒等于nn % 4 == 3n = 3时，答案为6（可以生成全排列）n ≥ 7时，答案恒为12n % 4 == 1n = 1时，答案为1n ≥ 5时，答案为2 × nint main()int n;i < n;i++)int x;cin >> x;int ans;// n%4==1 且 n>=5return 0;
2026-06-15 13:28:33
470
原创 第十七届蓝桥杯C/C++A组省赛
不过成绩出了不代表都结束了，还是要复盘，就从省赛开始吧，省赛我拿了是省一，但是回过头来才发现其实还是有不少不会的地方，所以来总结一下吧，这次就不发截图了，直接给洛谷上的链接吧。我们可以证明 y=1+2+⋯+(m+1)−x=(m+1)−[x−(1+2+⋯m)]≤(m+1)，我们把 (m+1) 补上，再把 y 删去，最多两个区间。这个题，我一开始以为挺简单，以为就是个简单贪心，刚才做了一下才发现是比赛时做错了，这是一个数学问题。如果 1+2+⋯+n=2n(n+1)<x，也是无解。这个也比较简单，签到题吧。
2026-06-14 13:47:34
510
原创 牛客周赛Round144
证明：异或结果的二进制最后 m 位为 0 ⇨ i 和 j 的二进制最后 m 位完全相同 ⇨ i 和 j 模 k 同余。这个其实也比较简单，主要是各种情况，比如n==m或|n-m|=1的情况，然后就没了。这个题好像挺难，但是枚举之后就发现，其实3以后就不可能有了，因为质数太多。当 k=2^m 时，
2026-05-18 19:56:26
181
原创 东北林业大学5月月赛
这是一个非常特殊的完全背包问题，其实就是要枚举所有方案，但是比较坑的一点事数据是2e9，全部枚举肯定会超时，所以就要设一个上限limit，因为，两个物品，肯定有一个性价比更高，所以就是一个特别多，一个特别少，设一个循环上限是防止TLE，我也是第一次知道可以这么做的，我设的是sqrt(n)+1,实际上1e5,5e4,4e4什么的都可以。这个题其实比较简单，就是推公式嘛，但是我觉得比较坑的有两点，第一就是这个事多组数据，没看见的话过不了，还有就是这个题卡输入输出，一定要用printf ，scanf。
2026-05-18 19:26:34
190
原创 第21届黑龙江大学生程序设计竞赛（CCPC)总结
昨天5小时鏖战，结果不尽人意，但好在还得了个铜奖，老师给我们报销了报名费，也算是不亏吧，今天好好看了看昨天的比赛题，ACM的题果然都比较考验思维。这次我就按难度从易到难，把最简单的7道题讲一下吧（相对而言，其实一点也不简单hh）
2026-05-11 20:48:27
1434
5
原创 东北林业大学ACM省赛前练兵
昨天为了准备省赛打了一场模拟赛，但是整体题比较水，我就直接给代码了，个别点可以说说，只A6个题的结果我是不满意的，还是要和队友多多配合，但是大多数时候还是要自己深度思考吧，要好好练。
2026-05-06 23:35:22
528
原创 牛客周赛Round141总结
这个题我一开始思路不对，只过了2/3的点，后来看了大佬的代码，就是要用双向栈，一个存正序的字符串，一个存倒序的，判断，如果一个是m，一个是n,看是n的下一个还能不能是n如果是,就合并，如果不是,就直接输出NO就可以了，最后判断两个栈是否能清空就可以了，反正我感觉，在C题中这个题算比较难的了，看来我还得多练呀！
2026-04-28 22:51:05
473
原创 牛客周赛Round140
这个利用的主要就是勾股数生成公式，我肯定是不会呀，所以问的大模型。但是做完D题想着在E题上混点分，没想到居然过了哈哈哈。
2026-04-19 23:03:05
165
原创 牛客周赛Round139
这个题主要就是属性dp吧，转态表示上dp1[i]表示在选该节点的情况下保留节点数的最大值，dp0[i]就是不选这个节点的情况下保留节点的最大值，为什么要这么划分呢？因为我们要求的是权值的数量，要删的尽可能小就要保留尽可能多的点。从上往下dfs一下就可以了。这个题考验的主要就是并查集吧，
2026-04-12 23:05:00
337
原创 东北林业大学ACM实验室清明个人赛总结
这个题乍一看很吓人但是仔细一看R-L<=10000,那么算上步骤1000，也只有1e7的复杂度，完全是够用的，哈哈哈，坑没有认真读题的人，但是注意的是数据最好还是有用longlong，不然就又又又又又又WA了。这次比赛不是很理想，应该说除了G题都会写，但是最后还是只过了3个题，我认为还是心态有问题，第一题出题人数据出错了导致心态就有点爆炸，以后不能这样了。这应该是一个动态规划问题，不知道为什么我一开始看错了，以为能像贪吃蛇那样转弯，用BFS写了半天（气死了气死了），总的来说，动态规划还是太菜了，还得练。
2026-04-07 21:41:04
516
原创 牛客周赛Round137总结
当ar最大时，凝聚力可以变为：ar-r-(al-l),可以设新数组b[i]=a[i]-i,后面的项减去前面的项的最小值，就是一个res。我们首先遍历i,表示右端点，j表示左端点，可以得到状态转移方程：f[i]=min(f[i],f[j-1]+s[i]^s[j-1]);首先要明白一点，这个是可用前缀和的（我也不知道为什么，反正试了一下就是能用），然后我们就可以用dp来解这个题，f[i]表示要把1~i都涂成红色需要的最少代价。至于F题就不是我能做的了，希望各位大佬积极补充，提建议。你是不是以为这样就可以了？
2026-03-30 20:53:53
360
原创 牛客周赛Round136总结
这个题要用到组合数，其实就是排列组合，我们知道，从1~n的数中，不管n的奇偶，n/2就是偶数的个数，所以n-n/2就是奇数的个数，如果'j'的个数大于n-n/2或者‘o’的个数大于n/2，那么就不能满足条件，直接输出0就可以了，然后就是在奇数中挑j个，先算C,再算A（j的个数的阶乘）,偶数也是一样，那么剩下的就只能在？话说这个第二题还挺坑的，都字符串互不相同了还是回文串，那只能是一个字母了呀，如果不是一个字母，那么直接输出No就可以了，也是被卡了十多分钟。今天在实验室做题，战绩：过了三个半，小有进步吧。
2026-03-22 22:56:36
542
原创 2026年春季东北林大ACM实验室第一次校赛总结
这个就是经典的二分，应该算是最简单的一个了，但是我但是居然没过！（已气晕）关键就是如果mid<t[i]，就应该直接返回flase，否则会错判，也是比赛之后马上就意识到了。这个题就是一个先筛素数，然后判断就行了，要注意的是数据范围，st[]数组要筛选到3e5，因为a[i]的范围是2e5，p的范围是1e5，这个题数据比较严格，不然会TLE或者RE。每个结构体要记录四个数据，人数，id，总和，平均数，要注意的就是ru和rv删数据的时候别搞混了，其他的就是排序什么的常规操作了。这些就是我会做的全部校赛题了。
2026-03-22 13:11:57
210
原创 2026东北林大大一DP练习一
我想再说一下这个d数组，如果起点相同，那么长度更长的上升序列，末尾的数肯定更大，所以数组d一定是严格递增的，可以用二分，这样贪心+二分的做法就可以做到O(nlogn)的复杂度，可以通过所有样例了。对于第i种花，可以放0~a[i]或者0~j个，把这些方案数全都加起来，然后取余，这里n<=100,所以O(n^3)的复杂度应该够用了。哦，对了，还有就是要注意初始化，如果只有一本书，那么不整齐度就是0，所以f[1~n][1]=0;的书的数量，最后遍历每个可能是末尾的书（1~i-1）,找最小值就可以了。
2026-03-21 20:46:13
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人