title: gt The ICPC Asia Shanghai Regional Programming Contest B. Strange Permutations date: : : tags: inclusion exclusion, combinatorics, math, FFT, team training, merge 题意 给一个全排列 P ，计算构造全排列 Q 使得 for ...
2021-12-13 15:49 0 174 推荐指数：
The 2021 Shanghai Collegiate Programming Contest 部分题解 这场比赛是我自己VP打的，题不难但是有很多不必要的WA，需要以此为戒 A. 题意 给定两个三维向量\((x_1,y_1,z_1)\) ,\((x_2,y_2,z_2)\) 求和这两个 ...
Solved: B、Commemorative Dice C、Dessert Café E、Imprecise Computer G、Mobile Robot H、Needle B、Commemorative Dice 签到 C、Dessert Caf ...
C. Dessert Café: 题意： 给你一个N个节点的树，树上有m个房子，问树上有几个节点是在两个房子之间的。 思路：我们发现只要是该节点的子树里包括了所有节点或者只有一个节点，那么这个结点 ...
比较模板的题。 题目 给定一个字符串 \(S\)，\(n\) 个字符串 \(T_1,T_2,\dots,T_n\)，每个串长度都是 \(m\)，一个长度为 \(k\) 的有理数序列 \(p_1,p_ ...
【题意】 原题 就是给定一个新定义的时钟，时针H小时转一圈，分针M分钟转一圈，问又多少时刻两个针的夹角小于等于$\alpha$，其中$\alpha=\frac{2\pi A}{HM}$ 【分析】 ...
2019 ICPC Asia Danang Regional Contest A. Abstract Painting 妙啊~真是妙蛙种子吃着妙脆角妙进了米奇妙妙屋妙到家了 B. Banana Problem 题目很长，读懂题意就可以了。直接模拟。 根据特殊点倒 ...
A - Accelerator 设加速器序列为 \(a_1, a_2, \cdots, a_n\)，那么考虑把题目里的式子展开：\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+ ...
前期天胡开局各种1A，然后被弱智E题卡到集体降智。后面的题也太难了8 7题滚了，过于真实 A： solver：zyh View Code B： 完全没看的神仙题 C： solver：lzh View ...
