摘要：
题目链接 sg函数 sg函数入门题 sg函数定义， 设sg(x)为状态x的sg函数， sg(x)>0则代表x这个状态是必赢点， 若sg(x)=0则代表x这个状态是必败点 sg函数性质， sg(x)=mex{sg(y)} y为x可达的状态点 观察定义就可以知道， 一个点为必胜点当且仅当这个点存在一个可 阅读全文
摘要：
solved: 4/5 A: 贪心， 从小到大拿， 在范围内就拿， 直到拿不了位置 这个n就100是不是想吓唬我 B: 贪心， 把次数拉出来， 优先分配1的给他， 可以注意到1可以分配两次， 2可以分配两次…… 然后把x0放在1..n+1的中心就可以了 C: 拆位考虑, 对于第k位(从低到高), 假 阅读全文
摘要：
solved: 4/8 D: 根据$dis[p[i]]\leq dis[p[i+1]]$和$dis[fa[x]]\leq dis[x]$ 构造$dis[p[i]]=i$， 然后判断一下是否满足上面的式子即可 E1: 对每个点维护, 到最近的friend的距离， 到根节点的距离， 然后如果firend 阅读全文
摘要：
solved: 1/9 C： 考虑二分答案， 假设我们知道序列的长度len， 那么对于在队列里的元素， 他的位置可以在[len - ai, bi + 1]之间。 因为每个人有i元， 那么后插入的肯定是比先插入大的， 如果新插入的数的位置now在[len - ai, bi+1]之间， 那么now++， 阅读全文
摘要：
题目链接： https://www.luogu.com.cn/problem/P1450 如果跑多重背包是O($N10^5log_210^5$)的， 这个效率是稳TLE的 但是发现， 硬币的数量其实很少， 只有4种， 原来这玩意能容斥 这是一个计数题， 可以采用总方案数-不合法方案数的操作 我们先用 阅读全文
摘要：
实验室写代码比宿舍写代码爽多了捏， 虽然还是没能上大分QAQ solve 4/7 A： 直接构造个中点就行， 我是根据奇数偶数分类构造了中点 B: 从n/2+1~n中从大到小挑n/2-1个数来陪a， 从1~n/2中从小到大挑n/2-1个数来陪b， 然后判断序列是否合法就可以了 C: 二分答案一下 D 阅读全文
摘要：
solved:3/6 A： 答案要么是1， 要么是0， 也挺好证， 那个加和减本质上是对总和+3或-3， 所以答案肯定是0,1,2这三个， 考虑到|2-3=-1|=1， 所以答案是1或者0 B： 如果序列排好肯定是0000111这种形态， 我们把原本站错位置的1和0提出来(假设有m个1和n-m个0) 阅读全文
摘要：
solve: 5/8 A题： $O(N^2)$暴力一下搜一下两个向量的组合 #include<bits/stdc++.h> using namespace std; #define ll long long inline ll read() { ll x = 0, f = 1; char ch = 阅读全文
摘要：
<学习笔记>筛法 近日学习了两种筛法， 埃氏筛法和线性筛法 筛法 因为质数的因子只有本身和1， 因此一个大于1的数x的倍数都不是质数 根据这个朴素的想法， 我们可以对i的倍数打标记 这样效率是$O(NlnN)$的 埃氏筛法 把上面的筛法优化一下， 我们可以发现， 如果一个合数x是 阅读全文