2023 年 1月随笔档案 - flywatre

2022-2023 ICPC Asia East - Shenyang Regional Contest - 校内模拟总结

摘要：~~我菜死了~~ A 显然重叠部分积分

\frac{1}{3}

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

posted @ 2023-01-31 23:02 flywatre 阅读(145) 评论(0) 推荐(0) 编辑

【学习笔记】Burnside引理与Polya定理（无证）

摘要：群论笔记 Burnside引理

置 换 后 本 质 不 同 的 数 量 = \frac{1}{置 换 方 式 总 数} \times 所 有 置 换 后 与 原 来 相 同 的 构 造 方 案

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

posted @ 2023-01-27 16:47 flywatre 阅读(29) 评论(0) 推荐(0) 编辑

【学习笔记】自适应辛普森积分

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

posted @ 2023-01-26 21:30 flywatre 阅读(19) 评论(0) 推荐(0) 编辑

【学习笔记】矩阵树定理

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

posted @ 2023-01-24 15:25 flywatre 阅读(33) 评论(0) 推荐(0) 编辑

【随想】关于我自闭的一段时间

该文被密码保护。

posted @ 2023-01-21 23:20 flywatre 阅读(0) 评论(0) 推荐(0) 编辑

【游记】WC2023白蓝记

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

posted @ 2023-01-18 14:33 flywatre 阅读(31) 评论(0) 推荐(0) 编辑

【不置顶】大慈大悲·电子木鱼·功德自动机

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

posted @ 2023-01-17 18:21 flywatre 阅读(27) 评论(0) 推荐(0) 编辑

【学习笔记】（WC）tuack使用

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