Right brain has nothing left. Left brain has nothing right.
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
大致题意: $n$ 个手术室,$m$ 个恢复室。 共 $k$ 个病人。每个病人:在 $T$ 点钟按照顺序,按照编号顺序安排进手术室。可能要排队。然后做完后去手术室,编号小的安排更小的手术室,保证不需要等待手术室。 在开始,任何室都是准备好的状态。如果刚刚做完,那手术。恢复室分别要 $t_2$ 和 $t_3$ 的时间来恢…
在讨论《求调qwq》回复:
题意有误。不包含1000000.40位是要有的
求调给一个数是斐波那契数的前面求第一个满足条件的斐波那契数。F0=F1=1.样例过了。 ```cpp #include using namespace std; #define rep(i,x,y) for(int i=x;i =Base) a[i+1]+=a[i]/Base,a[i]%=Base; if(a[i+1]…
1. 实现代码库,封装常见结构,如高精度,Trie,线段树,主席树,平衡树,可并堆,pbds,AC,SA,SAM,LCT,Tarjan,exKruskal,代码模板宏定义等等。完全的·写下来相关的知识构成,明白清楚里面。 2. 先读题,把题复述一遍,再写思路,不断地构建一个框架。最后,把对应的模板弄进去,写代码的过程中…
本题要不断地匹配剩下的东西。 要用functor封装比较函数,再封装到 struct set 里面。 注意bcmp是函数名。我调了好久好久。所以不能用以为functor的名字。 然后就是具体的方面了。用一个struct记录下每次交易的信息。三元组,分别代表是购入麦出,个数,价钱。 然后建立一个能删指定项的优先队列。这个…
在讨论《本机编译成功,线上失败》回复:
本帖结。找到错了
内存没有溢出。是类型不兼容了求助大佬 ```cpp #include using namespace std; // macro defs #define int long long #define V vector #define C const #define pb push_back #define ost os…
在讨论《求助,这题在干嘛》回复:
哦哦,知道了,本帖结
在讨论《求调qwq》回复:
```cpp #include using namespace std; struct work { int st,ed,id; bool operator works; map to; struct theme { int tid,num,t0,t,dt; void r(int i) { cin>>tid>>num>…
在讨论《求调qwq》回复:
@[abc1856896](luogu://user/827873) 诶,我好像弄错了,谢谢QAQ
```cpp #include using namespace std; int n,m,kase; struct theme { int tid,num,t0,t,dt; void r() { cin>>tid>>num>>t0>>t>>dt; } } a[30]; bool done[30]; int conv[1…
在讨论《SCP 2025 第一轮(初赛 S 组)模拟赛后评价帖》回复:
64pts。
 解法 1: 老师,学生的个数只有这三类: (1,4), (2,3), (3,2)。 然后用总方案数,减去不合法方案数即可。 C(5,1)C(6,4)-C(4,0)C(5,3) (钦定选了A,B…
输入N篇文章,M行。M:1500, 每行在 80个字符。N:100。 要求针对一个问询一个单词的。从上到下遍历每一行,如果有这个,单词,那么输出该行的内容。如果一篇文章丝毫没有,那就跳过该文章。在一个问题内,两个文章之间,要用单个的横线分割开(丝毫没有的文章,要跳过不用表现出来)。如果问询A OR B的,那么要把有A或…
P,Q:n 元素数组、 Q 的总偏移量:Q_ofs(n-1) + S_q P_ofs(i)=P_ofs(i-1) + S_p。P_ofs(i)=i*S_p。 需要满足的条件: $\forall i\in[1,n], Q_{ofs}(i)=\left\lfloor\frac{(1+2^A)P_{ofs}(i)}{2^B}…
在讨论《v 洛谷 qa,这题什么意思呀》回复:
@[zbl2012](luogu://user/1653348) 额,但是这样那答案不就是 nS_Q+1嘛这不对啊也。
在讨论《v 洛谷 qa,这题什么意思呀》回复:
@[zbl2012](luogu://user/1653348)%%%thx @[Jerrycyx](luogu://user/545986) okk/bx
在讨论《30分7个RE求调 qwq (不知为什么就RE了)》回复:
@[XQBaBa](luogu://user/1041760) 我感觉你的变量名好复杂……给你看看我写的 ```cpp #include using namespace std; const int N=1e5+10,P=571373; #define int long long int n,q,m,t[N >1) #…
要求输出基环树最小字典序的DFS遍历。 简单版:$N\le 5000$。暴力找环断边即可。我自己过了简简单单。 困难版:$N\le5\times 10^5$。我不会了。 首先,可以用拓扑排序找环。 其次,在DFS的部分。$DFS(u,fa,nex)$。$nex$ 表示在 $u$ 的层次上即将访问的节点。如果没访问过,就…
给定一棵树,边带权。要求找出 $m$ 条路径,使得每条边最多被走 $1$ 次。问路径长度的最小值最大化是多少。 二分答案。但是如何判断是? 从底下往上贪心。下面,要尽量选。然后,由于叶子的边不用,就会构成浪费,于是,先优先匹配底下的长度。排个序。每个子节点 v 都贡献了一条长度在 dp_v + len(u->v) 的边…
简化题意: $n$ 个物品,每个有个权值 $W_i$,取 $1$ 或 $2$ 或 $3$,第 $i$ 个点取 $j$ 有 $p_{i,j}$ 的概率。 抽到物品 $i$ 的概率为 $\frac{W_i}{\sum W}$。将抽物品的序列写下来,提取出该物品第一次出现的位置。 指定一颗去定向后是树的有向图。$u\to v…
在讨论《不是,为什么iDebug都过了结果还是presentation error.》回复:
@[rickytk](luogu://user/560435) 不能有行末空格,问题之间有额外的空行
在讨论《为什么 fread 版快读可以 AC 本题,但在本地开启文件 IO 后运行有误?》回复:
@[Herman526](luogu://user/786834) 那我就不知道了TAT
在讨论《为什么 fread 版快读可以 AC 本题,但在本地开启文件 IO 后运行有误?》回复:
@[Herman526](luogu://user/786834) 而且你那个,你干脆改成!isdigit(c),要不然,你可能会有漏洞你想想
在讨论《为什么 fread 版快读可以 AC 本题,但在本地开启文件 IO 后运行有误?》回复:
@[Herman526](luogu://user/786834) 直接用getchar_unlocked不香吗QwQ
1,2,3 {1},{2},{3}, 1~N 都出现过。如果出现环,必定把环的元素连起来,和外面是相接的以此归纳,又由于N-1条边。所以不定项之后就是一棵树。 P4099 SAO 问给树上的边定向之后他的拓扑序数量。 首先,还是要连双向边。其次,任意指定一个根节点,不妨就是 $1$。 设 $f[u][i]$ 表示节点…
在讨论《IOI 2025 赛时讨论帖》回复:
%%% sto orz 恭喜4Au!
在讨论《IOI 2025 赛时讨论帖》回复:
liuhengxi NB!中国队NB!