Tiw_Air_OAO

2019年8月4日

@loj - 2553@「CTSC2018」暴力写挂

摘要： temporaryDO 是一个很菜的 OIer 。在 4 月，他在省队选拔赛的考场上见到了《林克卡特树》一题，其中 k = 0 的部分分是求树 T 上的最长链。可怜的 temporaryDO 并不会做这道题，他在考场上抓猫耳挠猫腮都想不出一点思路。这时，善良的板板出现在了空中，他的身上发出璀璨却柔和的光芒，荡漾在考场上。‘‘题目并不难。’’ 板板说。那充满磁性的声音，让 temporaryDO 全身充满了力量。他决定…… 阅读全文

posted @ 2019-08-04 19:21 Tiw_Air_OAO 阅读(167) 评论(0) 推荐(0) 编辑

@loj - 2339@ 「WC2018」通道

摘要：给定三棵树，我们令第一棵树为 t1，第二棵树为 t2，第三棵树为 t3。求一对 (u, v) 使得 t1.dis(u, v) + t2.dis(u, v) + t3.dis(u, v) 最大。阅读全文

posted @ 2019-08-04 07:59 Tiw_Air_OAO 阅读(344) 评论(0) 推荐(0) 编辑

2019年8月1日

@中山纪中集训记录 - 1@

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

posted @ 2019-08-01 21:01 Tiw_Air_OAO 阅读(20) 评论(0) 推荐(0) 编辑

2019年7月24日

@hdu - 6584@ Meteor

摘要：询问第 k 小的分子分母 ≤ n 的既约分数。阅读全文

posted @ 2019-07-24 10:25 Tiw_Air_OAO 阅读(270) 评论(0) 推荐(1) 编辑

2019年7月23日

@hdu - 6427@ Problem B. Beads

摘要：有 m 种不同颜色的珠子，颜色分别为 1~m，每一种颜色的珠子有任意多个。你需要从中选出 n 个珠子构成一个项链。如果经过任意次以下的操作后项链 A 变为了 B，我们就认为 A 与 B 等价。（1）将项链旋转。（2）将项链翻转。（3）同时将项链上的每一颗珠子替换成它的下一种颜色，颜色 i 将被替换为 i mod m + 1。求最后不同的项链的个数。阅读全文

posted @ 2019-07-23 17:33 Tiw_Air_OAO 阅读(219) 评论(0) 推荐(0) 编辑

@codechef - SERSUM@ Series Sum

摘要：给定 N 个整数 a1,a2,...,aN，定义函数 f 和 g： f(x,k) = (x + a1)^k + (x + a2)^k +···+ (x + aN)^k, g(t,k) = f(0,k) + f(1,k) +···+ f(t,k) 给定整数 T 和 K，对于每个 0 ∼ K 之间的 i，请计算 g(T,i) 对 10^9 + 7 取模的结果。阅读全文

posted @ 2019-07-23 16:41 Tiw_Air_OAO 阅读(306) 评论(0) 推荐(0) 编辑

@codechef - TREDEG@ Trees and Degrees

摘要：考虑所有的有 N 个节点的树（节点编号为 1 ∼ N）。我们认为两棵树不同，当且仅当存在一对节点 u 和 v，满足一棵树中 u 和 v 之间有边，另一棵中没有。设 T 为等概率随机选择的一棵树。我们记 T 中每个节点的度数分别为 d1,d2,...,dN。令 A = (d1 ·d2 ·····dN)^K，请求出 A 的期望值。我们可以证明，A 的期望值可以写作分数 P/Q 的形式，其中 P 和 Q 为互质的正整数，且 Q 与 998,244,353 互质。阅读全文

posted @ 2019-07-23 15:04 Tiw_Air_OAO 阅读(265) 评论(0) 推荐(0) 编辑

2019年7月14日

@游记@ NOI2019

摘要：一个蒟蒻居然莫名其妙参加了 NOI2019？阅读全文

posted @ 2019-07-14 21:25 Tiw_Air_OAO 阅读(983) 评论(1) 推荐(1) 编辑

2019年7月10日

@总结 - 9@ 那些繁琐零碎却又不得不记住的数学

摘要：如题所示，那些繁琐零碎却又不得不记住的数学。啊啊，数学真是美好啊。阅读全文

posted @ 2019-07-10 21:50 Tiw_Air_OAO 阅读(500) 评论(0) 推荐(1) 编辑

2019年7月7日

@atcoder - ABC133F@ Colorful Tree

摘要：给定一个 N 个点的树，第 i 条边连接 ai 与 bi，颜色为 ci，边权为 di。现有 Q 个询问，每次询问假设将颜色为 xi 的边的边权全部修改为 yi 时，ui 到 vi 这一条路径上的边权和。阅读全文

posted @ 2019-07-07 23:25 Tiw_Air_OAO 阅读(447) 评论(0) 推荐(0) 编辑

@bzoj - 2142@ 礼物

摘要：一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方案被认为是不同的，当且仅当存在某个人在这两种方案中收到的礼物不同）。由于方案数可能会很大，你只需要输出模P后的结果。阅读全文

posted @ 2019-07-07 21:18 Tiw_Air_OAO 阅读(308) 评论(0) 推荐(0) 编辑

@hdu - 6372@ sacul

摘要：定义矩阵 $A_i$ 是一个大小为 $p^i*p^i$ 的矩阵，其中 $p$ 是第 $c$ 个素数（c 给定），且 $A_i[x][y] = [C(x, y) \mod p > 0]$（其中 C(x, y) 是组合数）。行列从 0 开始计数。再定义 $F[i][j]$ 表示 $(A_i)^j$ 中所有元素之和。求 $\sum_{i=1}^n\sum_{j=1}^{k}F[i][j]$。对 10^9 + 7 取模。阅读全文

posted @ 2019-07-07 19:32 Tiw_Air_OAO 阅读(184) 评论(0) 推荐(0) 编辑

@noi.ac - 441@ 你天天努力

摘要：你天天努力，还是比不上小牛，因为小牛在家中套路。于是你决定去拜访小牛，以请教套路的方法。小牛住在长满多汁牧草的大草原中，草原上共有 n 个牧场，n−1 条双向道路连接这些牧场使得牧场之间两两可达。通过一条道路需要花费一定的时间，一开始这个值都是 0。小牛并不想让你找到他，所以小牛有时候会通过一些方式使得通过某条道路的时间发生变化…… 阅读全文

posted @ 2019-07-07 17:28 Tiw_Air_OAO 阅读(307) 评论(0) 推荐(1) 编辑

@noi.ac - 443@ 老头子的话

摘要：老头子是小学校长，小学生（大哥）们都很听老头子的话。一天，老头子给小学生（大哥）们发苹果吃。一共有 n 个小学生（大哥），老头子每一次会等概率选择一位小学生（大哥）并给他一个苹果。一个小学生（大哥）变得开心当且仅当他拥有的苹果数 ≥k。因为老头子年纪大了，所以他想要你告诉他，期望多少次之后所有的小学生（大哥）都变得开心。阅读全文

posted @ 2019-07-07 17:01 Tiw_Air_OAO 阅读(352) 评论(0) 推荐(0) 编辑

@noi.ac - 442@ 牛羊被他抢了

摘要：众所周知小G热衷于搏弈，有一天他来到你的大草原上，抢走了你所有的牛羊，以供他搏弈。你大惊失措，赶紧来到小G家拯救你的牛羊，然而，当你赶到的时候，你的牛已经变成了搏弈牛，你的羊已经变成了搏弈羊。你怒不可遏，决定拆了小G的家。小G的家有 n 个房间，n−1 条走廊连接这些房间使得房间之间两两可达。在每一间房间里可能有一只牛，或者一只羊，或者一只小G，注意由于小G会分身术，所以可以有多个小G…… 阅读全文

posted @ 2019-07-07 16:15 Tiw_Air_OAO 阅读(261) 评论(0) 推荐(0) 编辑

公告