```cpp #include using namespace std; int n; string s[20]; int main () { while (1) { bool f1 = false; int ans[10],idd = 0,iddd = 0,idddd = 0; memset (ans,0,sizeo…

```cpp #include using namespace std; int n; string s[20]; int main () { while (1) { bool f1 = false; int ans[10],idd = 0,iddd = 0,idddd = 0; memset (ans,0,sizeo…

在文章《NOIP RP++》发表评论：

rp ++

# 最后一次了，希望不要留有遗憾 ## Day -1 今年是最后一次了，希望不要出什么差错啊，我和zsy等着去年级交表的yzh在和shx，lyz 许愿不出意外，发现yzh太磨叽了，我们就先走了，让他在后面追吧，走到一半，看见shx光明正大的玩手机，还没有事情，表示震惊，看着看着，跳出来了充电器落宿舍了，不好孩子们，关机…

读完题面，我们不难发现，它是让我们判断有没有一个子区间的异或和是大于剩下区间的异或和的，我们就把这些数全都选上，如果大于剩下区间的异或和的话（也就是零），那么就证明它符合条件，输出 Yes，否则输出 No。 代码实现： ```cpp #include using namespace std; const int N =…

这道题看楼下的大佬，不太明白推出来的公式，我就发一篇用暴力水过去的题解吧，首先，我们注意到它是要求累乘和，我们先暴力枚举一下，发现时间复杂度是远远大于题目要求的，我们再想怎么优化，很显然,累乘和，只要有一个数是零，那么乘出来的答案一定是零，这时候直接跳出循环就可以了。 下面附上本蒟蒻的代码： ```cpp #inclu…

```cpp /*这道题是一道经典的状压DP我们设dp[i][j] 为 当前吃了i块奶酪，现在在第j块奶酪的位置，所需要的最短路 */ //我们把二进制编码全都初始化为0 即000000 //每吃过一个奶酪就把一位上的0改成1，即000001，再把i改成j，代表现在在j这个点 // 最后遍历一遍当所有奶酪都吃了的时候，…

在讨论《AC了但是有一个小小的疑问，求大佬解答》回复：

@[OWPPIE](luogu://user/1396852) 谢谢，懂了，l = r了之后后面就全错了，更新之后就可以避免了。

在讨论《AC了但是有一个小小的疑问，求大佬解答》回复：

@[OWPPIE](luogu://user/1396852) 等于时maxx不更新那不就代表它已经是直径了吗？那就不用更新了吧......

这是AC代码： ```cpp **#include #define int long long using namespace std; const int N = 2e5 + 5; int n,dep[N],l,r,f[N],maxx,length[N],ll[N],rr[N],ww[N],a[N],cnt,cnt1…

# Day 1 今天讲的是图论，比较简单的一种，树—— 树的直径：在一棵树内，最长的一段边，求解方式，可以用两遍DFS求解，也可以用树上DP求解，转移方程为 $\hspace{1cm}$ $f_u = max (f_u,f_v + w)$ $f[i]$代表以$i$为根往下延伸到的最大深度，但显然这不一定是最终的答案，所…

```cpp #include #include #define int long long//千万要记得开long long using namespace std; const int N = 88; int n,f[N + 5],s[N + 5];//注意数组加5，防止越界 map ,int> m;//map第一…

刚开始读不懂题很合理（本蒟蒻也是问了“机房大佬”才知道的），给他简化一下题面就是想让你找数据，卡掉他的进制就行了，其实很简单，只需要造几组大数据就可以了。 在此之前，我们先引入一个悖论，就是生日悖论，详情可以去 $oiwiki$ 上搜，这里我就简述一下结论，那就是，如果可以随机选取一列数字，出现重复数字需要的抽样规模的…

机房大牢的个人主页：[螺丝刀](https://www.luogu.com.cn/user/1234924) # Day 4 今天老师没有讲课，让我们自己做题，上午除了一些人被叫到一机房了，好像要去参加模拟赛，我就在二机房打了打，没想到还水到了个第一，哈哈，不是难怪这道路这么平呢 ——，没石粒啊。中午某shx和cze还…

```cpp #include #define int long long using namespace std; const int N = 1e7 +5; struct qq{ int sum,l,r; }tr[N]; int n,m,a[N],root[N],b[N],cnt,ans,su; void buil…

```cpp //本题用归并排序来写，大概是用O(n log n)的时间复杂度 #include using namespace std; const int N = 5e5 + 5; long long n,a[N],b[N],ans;//a[i]存要排序的数组，b[i]作为中转，把已经排好序了的值再赋给a[i]，a…

在讨论《0分求调，违规紫衫》回复：

谢谢大佬，已过，已关，此贴结

```cpp #include #define int long long using namespace std; const int N = 1e7 + 5; struct qq{ int l,r; long long ad,va,sum; }tr[N]; int n,m,q,a[N]; void push_up…

```cpp //这题数据范围大，采用整数分块,最多有根号n个块，不会超时。 //因为 a % b == a * n - 求和 i * [k / i](下取整) #include #define int long long using namespace std; const int N = 1e9 + 5; int…

在讨论《求贤令》回复：

我虽然不行，但我旁边有两个人挺有兴趣，能参加吗（替我旁边的两个人问）

思路为树的重心，一遍dfs找重心，二遍dfs找答案，但后面神奇报零，求大佬解答。（样例能过） ```cpp #include #include #include #define int long long using namespace std; const int N = 1e5 + 5; struct qq{ in…

这里就不详细解释了，代码里有详细的注释 [题目传送门](https://www.luogu.com.cn/problem/P1880) ```cpp //石子合并是道有环的动态规划题，而对于环来说，最简单有效的方式就是暴力断环，但这样的话4层循环n^4时间复杂度，很明显会超时，所以我们把数组开大两倍，当做把环里面所有的…

在文章《题解：UVA12791 Lap》发表评论：

%%%%%%%%%%%%%%%%%%%%%%%%%%%膜拜大佬

[题目传送门](https://www.luogu.com.cn/problem/P8161#submit) ```cpp //本题考查二分答案再带一点点贪心 #include #define int long long//将int类型转为long long using namespace std; const int…

# Day 1 今天是来到这里的第一天，不得不说的是，手法生疏了，要多加练习，虽然说J组和S组不咋样，但拗不过他们，就又来了，唉。熟悉的机房，熟悉的宿舍，不熟悉的是那些离开我们的人不在了，希望不要像上回暑假一样疯掉吧，不多说了，补作业去了。 PS：今天的课竟然听懂了，明天的模拟赛有点迫不及待了。 # Day 2 以后再…

# **********Day 1********** 今天是年前来到机房集训的第一天，老师今天讲的基础算法，贪心，二分，双指针，位运算。 [详情点这里](file:///C:/Users/JF2/Desktop/202501%20基本算法%20(一).pdf) 里面有习题，注意双指针，位运算和反悔贪心要多加巩固！！！…

在讨论《80》回复：

```cpp #include using namespace std; int main(){ long long a,n,m; cin>>n>>m>>a; if((a>n)&&(a>m)){ cout n)&&(m>a)){ cout m)&&(n>a)){ cout<<n; } return 0; } ```

在讨论《问一下题呗求求了（qute）》回复：

是女？

在讨论《可爱妹子刚学BELLMAN-FORD 求带》回复：

骗人sm

在讨论《可爱妹子刚学BELLMAN-FORD 求带》回复：

我也是