Flywatre's Blog

摘要： ~~我菜死了~~ A 显然重叠部分积分$\frac{1}{3}$,前面的积分累加就行。 仔细思考题目，主要是好久没做题了。 B 不会，神秘题，咕咕咕 C 随便什么做法都能过 D ？？？ E 树形背包后容斥，套路非常经典，可能还不是特别会，先咕咕咕 F 考虑简化问题，变成只有一行，dp或者贪心做一下就 阅读全文

摘要： 群论笔记 Burnside引理 $$ 置换后本质不同的数量= \frac{1}{置换方式总数} \times 所有置换后与原来相同的构造方案 $$ 注意：单位元也是置换 Polya定理 举例说明。 考虑立方体染色问题。分析以相对棱的中点连线为轴的 旋转，如果将前、后、上、下、左、右 6 个面依次编号 阅读全文

摘要： 发现自己经常容易搞忘这个式子，特别来写一下。 然后二分检查精度，可以得到积分的近似。 阅读全文

摘要： https://www.cnblogs.com/yangsongyi/p/10697176.html 简述： 无向图：度数矩阵减邻接矩阵，去掉根所在的行列后求行列式即为生成树个数。 有向图：一般是外向树或内向树，外向树度数为入度，内向树入度为出度，其余同上 理解： 相当于是除去根节点每个点选一条边， 阅读全文

该文被密码保护。 阅读全文

摘要： ~~WC真就涨见识~~ 听懂的大概只有百分之五十吧 考试题不会做，讲评也没听懂QAQ 深刻的认识到了自己的弱小 阅读全文

摘要： 24h无间断膜拜区 %%%%%%%%%%%%%%%%%%%%%%%%%%%%% （2023ioi国家队！！！！） orz orz orz orz orz orz orz orz 阅读全文

摘要： 不会，长大后再学习吧！ wiki 阅读全文

摘要： 长脖子鹿放置 题目背景 众周所知，在西洋棋中，我们有城堡、骑士、皇后、主教和长脖子鹿。 题目描述 如图所示，西洋棋的“长脖子鹿”，类似于中国象棋的马，但按照“目”字攻击，且没有中国象棋“别马腿”的规则。（因为长脖子鹿没有马腿） 给定一个$N * M$,的棋盘，有一些格子禁止放棋子。问棋盘上最多能放多 阅读全文

摘要： [POI2011]Lightning Conductor 题面翻译 给定一个长度为 $n$ 的序列 ${a_n}$，对于每个 $i\in [1,n]$ ，求出一个最小的非负整数 $p$ ，使得 $\forall j\in[1,n]$，都有 $a_j\le a_i+p-\sqrt{|i-j|}$ $1 阅读全文