CF1542E2 Abnormal Permutation Pairs (hard version) good tea. 对于两个排列 \(p,q\),如果 \(p\) 的字典序小于 \(q\),则要么 \(p_1<q_1\),要么存在一个 \(i\) 使得 \(p_{1\sim i}=q_{1\sim i}\) 且 \(p_{i+1}<q_{i+1}\),而后者可以转化为长度为 \(n-i\) 的排列 \(p',q'\) 满足 \(p'_1<q'_1\) 的方案数乘上 \(n^{\un…

upd on 2021.7.7:修了个 typo Codeforces 题目传送门 & 洛谷题目传送门 首先考虑怎样处理"字典序小"这个问题,按照字典序比大小的套路,我们可以枚举第一位 \(p_x\ne q_x\) 的位置 \(x\),那么必然有 \(p_x<q_x\),为了避免后面计算中出现太多形如 \(n-x\) 之类的东西,我们不枚举 \(x\),instead 我们枚举 \(i=n-x\),那么真正的 \(x\) 等于 \(n\) 减去你枚举的 \(i\). 接下…

洛谷题面传送门 神仙题. 首先考虑一个点的深度是什么,注意到对于笛卡尔树而言直接从序列的角度计算一个点的深度是不容易的,因为这样会牵扯到序列中多个元素,需要 fixed 的东西太多,计算起来太复杂了.因此考虑从树本身的角度计算一个点的深度.注意到对于一棵树上所有点 \(u\)​ 而言都有 \(dep_u=\sum\limits_{v}[\text{LCA}(u,v)=v]\)​,因此我们求解一个点 \(x\)​ 的答案时,可以枚举所有 \(u,v\)​ 并计算 \(v\)​ 对 \(u\)​ 的…

里面会有一些数据结构优化 DP 的题目(如 XI.),以及普通 DP. *I. P3643 [APIO2016]划艇 题意简述:给出序列 \(a_i,b_i\),求出有多少序列 \(c_i\) 满足 \(c_i=-1\) 或 \(c_i\in[a_i,b_i]\),同时非 \(-1\) 的部分单调递增. 直到做到这题我才意识到我的 DP 水平有多菜. 注意到值域过大,于是对区间进行离散化,设离散化后的端点分别为 \(p_1,p_2,\cdots,p_c\).注意要将 \([a_i,b_i]\)…

1. Swap Nodes in Pairs Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->3->4, you should return the list as 2->1->4->3. Your algorithm should use only constant space. You may not modify the…

vim 安装插件(k-vim方法 )好后 编辑js文件提示错误 可能是nodejs环境没搭建好 或者版本有误 用nvm安装node 后 需要 source ~/.bashrc 或者重新开一个终端 再运行vim 编辑js文件就可以了…

one recursive approach to solve hdu 1016, list all permutations, solve N-Queens puzzle. reference: the video of stanford cs106b lecture 10 by Julie Zelenski https://www.youtube.com/watch?v=NdF1QDTRkck // hdu 1016, 795MS #include <cstdio> #include &l…

Create side-by-side stereo pairs in the Unity game engine Paul BourkeDecember 2008 Sample Island project: Island_stereo.zip See also: Using Unity in the iDome In the following I will outline one way of creating stereo pairs within the Unity game engi…

ePass1000 Full ActiveX Control Reference Manual Version 2.0 Error Code Value Return Status Description Value(HEX) Value(DEC) FT_COMMUNICATIONS_ERROR Exception occured during transfer data between device and driver. Driver recerved an invalid response…

permutation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 141    Accepted Submission(s): 81 Problem Description Permutation plays a very important role in Combinatorics. For example ,1 2 3 4…