摘要:
做题经历 14:07 开始了。 14:10 这场 A 什么玩意啊! 14:25 怼 A 无果,看 B。 14:30 B 会。 14:40 B 写完。 14:50 B 调完。 14:50-15:20 怼 C。 15:20 怼 C 无果,遂 A。 15:35 发现 A 奇妙性质。 15:45 A 完了。 阅读全文
摘要:
A https://cspjs.online/contest/264/problem/1 我们猜测出一定这个数一定要为 答案才最优。 因为 ,所以 区间中一定有一个 的整数次幂,枚举即可。 #include<bits/stdc++ 阅读全文
摘要:
丙组 AB:没看。 C:直接两个序列都从大到小排序,贪心即可。 #include<bits/stdc++.h> using namespace std; const int N=100005; long long a[N],b[N],ans=0; int n,m,h; bool cmp(int _, 阅读全文
摘要:
赛时一秒出思路,半小时调代码,把我给干红温了。 Solution P11380 Idea 对于一条限制关系 (ai,bi)(a_i,b_i)(ai,bi),我们将其看作 aia_iai 向 bib_ibi 连边。 那么我们可以发现以下的情况是不合法的: 图上有环。这是一个序列,哪里来的环。 阅读全文
摘要:
不应该 Release 模式下输入编译命令然后换成 Debug 模式。 1699c1ed-44f6-4ed1-9fb1-96b29583593b 阅读全文
摘要:
前情提要 我 CSP 挂了 60 分。 NOIP 游记 没打。 阅读全文
摘要:
Solution P7479 Idea 作为学过围棋的 OIer,我的第一反应是找眼。众所周知在围棋中双眼就是活棋。然后如果只有一个眼就要判断,具体你们上网搜。但是你会发现这个题不一样。 因为:这个题中白棋可以连续走! 所以我们不能找眼。众所周知白棋只要把黑棋的气全堵住就可以让黑棋死了。我们需要把黑 阅读全文
摘要:
一道 dp 题。 Solution P9102 Idea 我们对 aaa 数组升序排序。 设 dpi,jdp_{i,j}dpi,j 为前 iii 个数,保证 111 到 jjj 区间内所有的数能够全部被包含的方案数。 那么转移就是 dpi,j=dpi−1,j+dpi−1,j−aidp_{i,j}= 阅读全文
摘要:
大家好,我是靳皓旭,没错就是那个人见人爱,花见花开的靳皓旭。你是不是对即将到来的 CSP-S 2024 游记十分期待与激动呢?我也是的。废话不多说,我们开始吧! 这次让我们迈出万里 CSP 路的第一步,这是历史性的一步,更是意义深远的一步,上升到人民,社会,国家。。。。。。扯多了,让我们回到正题,一 阅读全文
摘要:
CSP-S 时的我 be like:101010 分钟切 T1,111 小时写完 T2T3 暴力,后面两个半点死磕 T2,喜提 606060 分。 Soluiton P11231 Idea 拿到题目就发现这是一道贪心题。 不难发现一只怪兽要对答案有贡献,就必须要杀一个比它小的怪兽,除非已经没有比它小 阅读全文