zjp_shadow

摘要： 题意 略（看了20min才看懂。。。） 题解 我一开始天真地一轮轮推期望，发现根本不好算。。。 ~~唉~ 不会做就只能抄题解咯~~ 看了一波 " DOFY 大佬的解法" qwq 发现有句神奇的话 记住，期望要倒着推。。。 这个是 __debug 曾说的一句话 概率要顺着推，期望要倒着推。 似乎看上去 阅读全文

摘要： 题意 ​ 小 L 计划进行 $n$ 场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。 ​ 小 L 的赛车有三辆，分别用大写字母 A、B、C 表示。地图一共有四种，分别用小写字母 x、a、b、c 表示。其中，赛车 A 不适合在地图 a 上使用，赛车 B 不适合在地图 b 上使用， 阅读全文

摘要： 这个算法十分的奇妙qwq... 将一类判定问题转换为图论问题，然后就很容易解决了。 本文有一些地方摘录了一下 赵爽《2 SAT解法浅析》 （侵删） 一些概念 $SAT$问题 ：就是给一些布尔变量赋值，使得所有给你的条件成立的问题 适定性(Satisfiability)问题 。我们令$k$为所有条件中 阅读全文

摘要： [TOC] 前言:这个算法似乎机房全都会,就我不会了TAT...强行搞了很久,勉强照着别人代码抄了一遍qwq 这个本人看论文实在看不懂,太菜了啊!!! 只好直接看如何实现...可是实现也看不太懂... 但直到我看到一篇大佬博客!!! point "here" 是真的讲的好,一点都不敷衍.~~真没收钱 阅读全文

摘要： 《平凡的世界》读书笔记 本篇oi无关，人生相关 这本书是真的好看，一个人处世的态度真心很重要，希望我不忘初心吧qwq 这本书是我在春节拜年时看完的。这期间只过了短暂的一周，但思想已经越过了十多个年头。文中的一个个人物都是那么鲜活，都有各自鲜明的特点，给我带来了深刻的思考与心灵上的回响。《平凡的世界》 阅读全文

摘要： 题意 给你一个$n m$方格图,统计上面有多少个格点三角形,除了三个顶点,不覆盖其他的格点(包括边和内部). 答案对于$998244353$取模... ($n,m \le 5 10^9$) 题解 这个题十分的巧妙... 集训时是大佬 ztzshiwo 出的.. 据他所说,是不那么杜教筛的杜教筛QAQ 阅读全文

摘要： [TOC] 这个算法十分的强... 一般就是用于卡一道数论推结论题最后的$20$~$30$分... ~~被迫来学习QwQ~~ 算法讲解 这个一般用来筛一个积性函数在$10^{10}$左右的前缀和... 为了了解一下,可以看看 2016年国家候选队论文中的 任之洲 的 积性函数求和的几种方法 讲讲一些 阅读全文

摘要： 题意 给你一个$w h$的方阵，不断在上面刷格子。每次等概率选择方阵中的两个点（可以相同）将以这两个点为端点的矩形（边平行于矩形边界）进行染色。共染$k$次，问最后被染色的格子的期望值。 题解 （参考了 "liu_runda大佬的博客" ） 这真是一道好题~ 思维比较巧妙~ 因为我们无法直接考虑每个 阅读全文

摘要： 题意 给你一个长为$n$的项链和手镯,每个珠子有$m$种颜色. 两个手镯定义为相同,即它们通过翻转和旋转得到一样的手镯. 两个项链定义为相同,即它们只能通过旋转得到一样的项链. 求出有多少种本质不同的项链和手镯. $(1 \le n \le 50, 1 \le m \le 10)$ 题解 (参考了一 阅读全文

摘要： 题意 给你一个长为$R$宽为$C$的矩阵,第$i$行$j$列的数为$P_{i,j}$. 有$m$次询问,每次有5个参数$x_l,x_r,y_l,y_r,h$. 求以$(x_l,y_l)$为左上角和$(x_r,y_r)$为右下角的矩形中,至少要选几个值,使得它们的和$\geq h$. 数据范围 对于$ 阅读全文