“起个名字真难♘”

2020年10月27日

摘要： #前言：我严重怀疑这题是个卡常题。。。最后把sort换成stable_sort才过去，人都傻了 #解析：首先要看对题啊，上来整个双重否定句，欺负我语文烂？那我也没办法嘤嘤嘤大概意思就是，给你n个数，这些数显然可以组成$2^n$ 个数（每个数选或不选），要你选一个数，问至少要多大才能够有不多阅读全文

posted @ 2020-10-27 21:37 “起个名字真难♘” 阅读(84) 评论(0) 推荐(0) 编辑

矩阵快速幂从入门到入门

摘要： #1.luogu P3216 [HNOI2011]数学作业 #前言：这sb题我竟然写了一下午，我TCL。细节有点多，再加上我对矩阵快速幂的板子不熟，调了很长时间。 #解析：首先可以发现一个事情，不考虑进位的话，每次在末尾加一个数，相当于原数乘$10^k$再加上$i$ ; 转移矩阵如下：（因为我阅读全文

posted @ 2020-10-27 17:32 “起个名字真难♘” 阅读(124) 评论(0) 推荐(0) 编辑

2020年10月26日

luogu P2746 [USACO5.3]校园网Network of Schools 题解

摘要： #前言：火星题。。。但是我调了半天，最后看了题解才明白。 Wtcl #解析：显然先缩个点。第一问，就是问多少入度为0的点。第二问，抽象一下就是要添加一些边，让一个DAG变成一个SCC，求最小边数。答案就是max(入度0的数量，出度0的数量) 震惊，我竟然没看出来，活到爆！代码： #in 阅读全文

posted @ 2020-10-26 15:40 “起个名字真难♘” 阅读(122) 评论(0) 推荐(0) 编辑

2020年10月22日

主席树从入门到入门

摘要：让我看看谁还不会主席树？哦，是我啊，那没事了。阅读全文

posted @ 2020-10-22 15:45 “起个名字真难♘” 阅读(77) 评论(2) 推荐(0) 编辑

2020年10月21日

联赛膜你测试20 T1 Simple 题解 && NOIP2017 小凯的疑惑题解（赛瓦维斯特定理）

摘要：数学真是美妙啊阅读全文

posted @ 2020-10-21 17:35 “起个名字真难♘” 阅读(143) 评论(0) 推荐(0) 编辑

2020年10月20日

你强归你强，skyh比你强

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