摘要：
accoders 优化插件 阅读全文
posted @ 2024-10-03 14:30
Ishar-zdl
阅读(238)
评论(11)
推荐(3)
摘要：
http://47.92.197.167:5283/file/download-share/466a55ad24c067fb672b0d5ceaa12345dde5a22da58040ad9aacb72e17d5b7f65094dc53f62591ec0f6c94b7bf6da7f782c2958d 阅读全文
posted @ 2024-07-31 12:04
Ishar-zdl
阅读(61)
评论(1)
推荐(3)
摘要：
感觉 noi linux 的vscode还是太鸡肋，所以用了用subline，莫名好用 下面是食用指难。 首先打开，不好看，我们可以点击这里更改相应主题 然后我们要点 file 打开文件夹 打开/关闭侧边栏的快捷键是 Ctrl+K+B (K和B同时按) 然后sublime不能输入，直接用文件输入输出 阅读全文
posted @ 2023-12-24 09:23
Ishar-zdl
阅读(655)
评论(7)
推荐(17)
摘要：
前几天模拟赛遇到的，发现叫这个。 对于一个排列 \(P\) 和一棵有根树，有多少中排列满足所有父亲位置都在儿子位置后面。 首先有一个树形 DP： \[\begin{aligned} f_u=\prod_{v\in son_u}{size_{u,v}-1\choose size_v}f_v \end{ 阅读全文
posted @ 2025-01-07 16:48
Ishar-zdl
阅读(195)
评论(9)
推荐(5)
摘要：
A 镜的绮想 直接做，不过如果 \(n=2e5\) 咋做？ B 万物有灵 倒着选一定最优，然后每 \(K\) 层是一个周期，为了避免分讨，使 \(K\gets 2K\)，写完贡献的式子是等比数列，但是这题卡逆元，所以用矩阵加速或者倍增求和即可。 C 白石溪 \(n^2\) DP 容易想到，但是无论如 阅读全文
posted @ 2024-11-25 20:32
Ishar-zdl
阅读(60)
评论(2)
推荐(3)
摘要：
A 图 直接上 std::bitset。 B 序列 首先赋值在加法前，加法在乘法后，一个有效的赋值可以看做一个加法，乘法的顺序无所谓，直接加最大，考虑把加法转化成乘法，那就看加的数在原数的占比，需要考虑加法的顺序，一定是先加大的，所以直接排序后转化成乘法就好了。 C 树 究极换根 DP 好题。 先看 阅读全文
posted @ 2024-11-25 20:32
Ishar-zdl
阅读(37)
评论(0)
推荐(2)
摘要：
拉格朗日插值法 阅读全文
posted @ 2024-11-25 16:16
Ishar-zdl
阅读(119)
评论(1)
推荐(5)
摘要：
A 星际联邦 直接贪，对于每个点，连前缀 max，后缀 min，再把前缀 max 和后缀 min 连，直接跑 kruskal 就行，因为对 \(i\) 连，确保了最小，然后再连确保了连通性。 正解是无脑菠萝，维护不在同一连通块的最值和次值就行。 #include<bits/stdc++.h> #de 阅读全文
posted @ 2024-11-20 17:15
Ishar-zdl
阅读(56)
评论(4)
推荐(1)
浙公网安备 33010602011771号