摘要：
#pragma GCC optimize("O3,unroll-loops") //#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") //如果在不支持 avx2 的平台上将 avx2 换成 avx 或 SSE 之一 #include<bits/stdc 阅读全文
摘要：
D. 咸鱼跑酷（解有限trick） 大意：长度n跑道，每个点可以二选一道具（+ or * 一个正数)，q个询问从初始分数u，从l跑到r，求最大分数（结果模P）。 可以预处理 \(mul_i\) 和 \(add_i\) ，每个点要么乘要么加的数，把点分为两类，可乘点与不可乘点，\(mul_i=1\) 阅读全文
摘要：
C. Black-White Cubic Lattice （网络流） 大意：三维空间 \(n*m*l\) 格点黑白染色，已有初始色，每个点有翻转的代价 \(w\)，要求以最小的代价构造 \((1,1,1)\) 为黑，\((n,m,l)\) 为白，且不存在内白外黑的点对。 禁止内白外黑，考虑最小割，每 阅读全文
摘要：
C. Permutation Counting 4 （线性代数） 大意：求排列计数，限制条件：每个元素位置只能在给定区间\([l,r]\)内，答案模2。 行列式最基本的定义是枚举排列，构造一个n阶行列式，让每一行的\([l,r]\)内为1，其余为0，则行列式的值就是答案。考虑模2意义下，01异或行列 阅读全文