2021.8专题

李诞-2021.8脱口秀工作手册-1-工作的本质是交易；脱口秀是一份和生活分不开的工作，你的全部人生都理应要为你的创作提供养分，为它服务。

1 首先，这是一份工作，工作的本质是交易。我们在用自己的时间和才能，通过一家公司，与市场交换金钱。根据诺贝尔经济学奖得主科斯的著名理论，公司会产生的原因，就是人们自己直接与市场交易成本太高，公司会给大家省点劲。那也就是说，当你跟公司交易，比你直接跟市场交易还费劲时，你就可以离开这家公司过更好的生活了。什么是交易成本呢？比如没有笑果文化之前，你想去一家酒吧做脱口秀，可能先要花大

2021.8.22下午模（%）拟（你）赛总结

【整体情况】满分：100 得分：65（回家后重新算了一遍）（米奇不妙屋）错题：1-7，1-8，1-10，1-11，1-13，1-14，2-2-3，2-2-4，2-3-4，2-3-5 【Solution】【1-7】错因：（看到题时……）我：（心想）嗯……快速排序不稳定，CCC！！！ ……然后就错了正解：看到排序不应只想稳定性，还应关注最优和最劣情况的时间复杂度…… 【

2021.8.18 LG1018 - NOIP 2015 提高组刷题总结

【题目链接】 1018 - NOIP 2015 提高组初赛试题【整体情况】总分：98 得分：72.5（米奇不妙屋）错题：T5、T13、T16、T17、T19、T21、T22、T24 【错题更正】【T5】得分：0/1.5 【考试思路】？？？【题解】链式存储的特点： 1、比顺序存储结构的存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成，相比顺序存储结构

2021.8.17 LG1031 - CSP 2019 提高组第一轮刷题总结

【题目链接】1031 - CSP 2019 提高组第一轮【整体情况】满分：100 得分：59（惨烈qwq）应得：66+ 错题：T1、T6、T8、T11、T16、T17、T18、T19、T20（后面3题在10s里写完（全选c））收获：新（入）的（土）知（次）识（数）++；感想：不应匆忙追求速度，写完要——检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检查检

【模拟赛】2021.8.14.C

目录题目描述思路代码题目描述给出一颗树，将这棵树分成若干个部分，每部分的节点数相同求方案数思路将树分成a部分，每部分节点数为b 易得a*b=n，且这种分发是固定的所以我们可以枚举n的约数i 然后判断是否可以分详情见代码代码 #include<algorithm> #include<iostream>#include<cstring>#include

【模拟赛】2021.8.14.B

目录题目描述思路代码题目描述给出一张n个点m条边的无向图和一个k，求若要使编号小于等于k的点不在环上需要删除多少条边思路首先肯定是只用删编号小于等于k的点的边先把其他边全部连起来然后枚举这些可能要删的边用并查集判环，若两点find值相同，则这条边可以删否则可以给他连起来代码 #include<algorithm>#include<iostream>

【模拟赛】2021.8.14.A

目录题目描述思路代码题目描述给出 n , k n,\ k n, k，求数字 k ( 1 < = 9 ) k(1\ <=\ 9) k(1 <= 9)复制n遍在对998244353取模思路 k k k k k k k k ⋅ ⋅ ⋅ \ \ \ \ \ kkkkkkkk···%mod k

【模拟赛】【数论】2021.8.12.D

目录题目描述思路代码题目描述给出n，求所有x，使得x小于n，且 x 2 % n = 1 x ^ 2\ \%\ n\ =\ 1 x2 % n = 1 将所有x从小到大输出思路 x 2 % n = 1 x ^ 2\ \%\ n\ =\ 1 x2 % n = 1 ( x 2 − 1 ) % n = 0 (x^2\ -\ 1)\ \%\ n\ =\ 0 (x2 − 1)

【模拟赛】【DP】2021.8.12.B

目录题目描述思路代码题目描述背包，然后持续删去n-1件物品，求每次删去后的最大价值思路原本以为是每一次背包只删某一件物品，然后求最大值，不会所以没做嗯正解就是倒着将删去的物品再加回去正着删=倒着加👍 代码 #include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#

【模拟赛】2021.8.12.A

目录题目描述思路代码题目描述求n的全排列中有多少个单峰数列思路推一推小的数据可以发现答案是 2 n − 1 2 ^ {n - 1} 2n−1 正经的峰顶的数为n 那么它左边多数可以有0个，也可以有n-1个那么就是 C ( n − 1 , 0 ) + C ( n − 1 , 1 ) + . . . + C

【模拟赛】2021.8.11.D

目录题目描述思路代码题目描述给出n，求出不大于n的x，使得任意 0 < i < x 0 < i < x 0<i<x，i的约数个数小于x的约数个数思路当 x = P 1 C 1 ∗ . . . ∗ P n C n x = P_1^{C_1} * ... * P_n^{C_n} x=P1C1

【模拟赛】【DP】【线段树】2021.8.11.C

目录题目描述思路代码题目描述有n棵树，每棵树有一个高度 h i h_i hi，和权值 a i a_i ai，你可以从任何树出发，从左向右跳到高度差不大于m的树，求最大权值和，不需要跳到第n棵树思路第一眼确实想到是用DP 但是不知道怎么优化转移然后就是DP + 线段树设 f i f_i fi表示高度为i的最大权值和然后线段树维护每一段高度的权值和的最

【模拟赛】2021.8.11.B

目录题目描述思路代码题目描述有两个字符串，求公共最长回文子序列思路暴力能过👍 就是枚举b串的回文子串，然后再找是否存在于a串优化：查找是否存在于a串时，可以用一个 f i , j f_{i, j} fi,j表示a穿第i位以后第一次出现j字符的位置来查找，预处理详见代码👍 代码 #include<algorithm>#include<iostream>

【模拟赛】【DP】2021.8.11.A

目录题目描述思路代码题目描述有n个数，可以进行m次操作，有k格能量，对于第i次操作，有 L i , R i , C i L_i, R_i, C_i Li,Ri,Ci表示你可以将n个数中编号从 L i L_i Li到 R i R_i Ri中任意数删去，但每删一个数就会消耗 C i C_i Ci格能量，求最终所有数的和最大为多少思路背包能过👍 代码 #

每日小妙招2021.8.10

excel的插入透视图功能，看着就很好用。以后说不定能用到

2021.2.28 -- 2021.8.28 最后的大二时光

序加入实验室20岁生日考试翻水水学期结束，进入暑假助教生活收到鹅厂的面试邀请OvO！大三上计划序时间不等人，不知不觉又是半年，就以此篇博客记录大二期间的所作所为所感吧。加入实验室非常幸运能够加入到系主任的实验室中，成为这个团队的一员，在这里我做了很多以前没尝试的事情：参加了互联网加大赛、也有了大学生创新创业项目。虽然都不是主要负责人，但这个比赛的过程还是非

2021.8.9 提高B组模拟赛

2021.8.9 2021.8.9 2021.8.9 模拟赛目录： T1.最长公共回文子序列T2.QYQ在艾泽拉斯T3.平均数T4.着色 T 1 ： T1： T1：最长公共回文子序列分析：在 B B B串里枚举回文子串然后看这个子串在 A A A串有没有即可 CODE： #include<iostream>#include<cstdio>#include<a

[2021.8.30][OpenGL ES 3.0编程指南]PowerVR SDK编译环境的搭建

系统：ubuntu16.04 1 sudo su 2 源码 git clone https://github.com/powervr-graphics/Native_SDK git clone成功 3 编译指导 https://github.com/powervr-graphics/Native_SDK/blob/master/BUILD.rst git clone https:/