WeLikeStudying

分类

未归档(1) 题解(6)

/ 注册

全部文章（共4篇）

补题人题解 | F Broken LED Lights

虽然是补题但分享一个奇怪的思路？主要就是，最后一维搜索可以改成 __int128 并起来求最高位：形式化设 f[S][T] 为数字集合为 S（1 到 1023），保留的灯管集合为 T（1 到 127）是否能区分集合中的每个数？然后最后一维的搜索相当于枚举 S1,S2,Sn，找到元素个数最少的...

2025-08-07

0 88

题解 | #Prime XOR Permutation#

题意构造一个的排列，使得相邻两个数异或起来是质数。思路爆搜。实现 #include<bits/stdc++.h> #define up(a,b,c)for(int a=b;a<=c;++a) #define dn(a,b,c)for(int a=b;a>=c;--...

2025-07-29

3 116

题解 | #Luner Xor#

不需要快速沃尔什变换的题解！小学二年级就能掌握的简单 DP！代码是场上通过里面的最短解！这道题最本质的做法！这篇文章绝对值得你点一个赞！ Luner XOR 题意给定元布尔函数在的全部取值，对于每个数列，求该布尔函数与取值不同的情况个数。分析我们设表示，令中所有取值为 ...

2024-08-14

7 361

一些题目的题解（持续更新）

Genshin Impact's Fault 题意给定连续多次的原神许愿池祈愿结果（有三星，四星，五星，Up 五星），考虑大小保底以及每两个五星必出 Up 五星的规则（原神抽卡真的是按照这个规则吗），判断祈愿结果是否合法。分析依照题意模拟即可。代码 #include<bits/stdc...

2024-08-03

2 248