在讨论《关于NOI编程语言使用限制的规定》回复：

此帖结 666没长眼睛 对不起各位

网站: https://www.noi.cn/gynoi/tlgd/2009-09-17/710429.shtml C++程序中禁止使用下列模板： 序列：vector，list，deque 序列适配器：stack，queue，priority_queue 关联容器：map, multimap, set, multise…

在讨论《GESP6级》回复：

@[ZHANGSIQI_7559](luogu://user/1416040) 我想了一小下是不是可以都不用优化 当f[i][j]的值大于k时直接不转移了 但是不知道能不能对

在讨论《GESP6级》回复：

@[cxh1208](luogu://user/2003274)对，这样能省很多空间且可以开long long了

在讨论《GESP6级》回复：

@[cxh1208](luogu://user/2003274) 由于求的是最少，所以开始要memset为大值 且中间用min ``` memset(f,0x3f,sizeof f); f[0][0] = 0; for(int i = 1;i<=n;i++) { for(int j = 0;j<=sum;j++) {…

在讨论《GESP6级》回复：

@[ZHANGSIQI_7559](luogu://user/1416040) 也可以，但是本人蒟蒻，考场上没写出来一维 话说我忘讲了，要把f数组赋最大值 然后max写错了，是min 老毛病了 ``` memset(f,0x3f,sizeof f); f[0][0] = 0; for(int i = 1;i<=n;i+…

rt，玄关

rt，玄关

在讨论《GESP6级》回复：

@[cxh1208](luogu://user/2003274) 定义f[i][j]为前i个物品总价值为j时最少需要的钱数 然后可以递推了 ``` for(int i = 1;i<=n;i++) { for(int j = 0;j<=sum;j++) { f[i][j] = max(f[i-1][j-1], f[i-1…

本蒟蒻要考GESP6级了 有没有模拟题 以前的题都刷过了 玄关

在讨论《如何学，玄二关》回复：

Cu ball

在讨论《求问》回复：

玄关，初中方法

在讨论《求问》回复：

有没有O(nlogn)的方法

给出n和k 再输入数组a，长度为n 则在数组a中，最长异或子序列的长度是多少 其中最长异或子序列的意思是：在子序列b中的所有数相互亦或的结果是k，则称子序列b是数组a的最长异或子序列 即：关于a的子序列b满足： $b_1 \oplus b_2 \oplus ... \oplus b_{n-1}\oplus b_n$ 能…

``` #include using namespace std; vector g[305]; bool vis[305]; vector t[305]; int input[305]; void dfs(int now,int put) { t[now].push_back(put); for(auto i : g…

在文章《OI 比赛技术动作 & 注意事项集合》发表评论：

GD的NOIP有Windows吗

在文章《CSP2025 广东迷惑行为大赏》发表评论：

我的orz全世界呢 GD-J01193

666考试的时候看到这个第一眼先写了个dfs，然后其他的数据写了dp（本人蒟蒻，s初赛卡分数线过的） 结果dfs错了，dp也错了，然后就得了5分 可想而知我后面所有题都是0分 。。。 此帖回忆我的csps 2025

考试时有个很好奇的事 就是“特殊性质 C: 对于所有 1≤i≤n，均有 0≤a i ​ ≤255” 这个点有啥可以写的，本人写出来了n2算法，考试时看着这个没想出来怎么写这个特殊性质C

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

问下大佬们qp是啥意思

``` #include #include #include #include #include using namespace std; struct AAA{int a,c;}; queue q; int main() { int x1,x2,x3,cnt=0; cin >> x1 >> x2 >> x3;/* i…

我是这样想的： 他既然说的是给定字符串，我直接拆字符串 ```cpp int main() { string s; cin >> s; long long xbiao,xbei,dbiao; for(int i = 0;i<s.size();i++) if(s[i] == 'x') { xbiao = i; xbei…