Ηydra

摘要： 前置知识 大概需要了解一点点matplotlib 在开始之前 Install Seaborn and Matplotlib Use %matplotlib inline to show picture in Jupyter. 代码里用到的数据集titanic 大概长这个样子： 所有的代码均为精简版， 阅读全文

摘要： 已解决： create-react-app 会生成 index.html 和 index.js，所以直接进行 react 的开发就行，不需要自己手撸 html （呜呜呜呜呜 JavaScript 下，异步函数会返回 response，而不是直接返回结果, 而且……不在 then 里写，后面的代码真的 阅读全文

摘要： 虽然一直在用git，但是自从开始用JetBrains家的IDE以后就没碰过命令行版本的git了（图形化界面害人不浅） 基础知识 The woking directory：与本地文件系统同步 Staging index：即被git add加入的暂存区 Commit history：git commit 阅读全文

摘要： 说是困扰了两个周，其实是两个周前出现了这一问题，但是因为大部分工作还是在Ubuntu上，所以没什么影响就没怎么上心，但是最近突然上网课，不得不回到Windows，所以拖到现在才解决。 以下只记录解决问题的路径，不记录踩过的坑。以及，感谢这个问题，让我给Windows进行了一个瘦身和备份。 问题来自一 阅读全文

摘要： 已知 \(x 、 y 、 z\) 是正数，且 \(x y z=1,\) 求$P$的最小值: \(P=2(x+y+z)+\frac{x}{y^{3}+z^{3}+1}+\frac{y}{z^{3}+x^{3}+1}+\frac{z}{x^{3}+y^{3}+1}\) 先把后三项拿出来 \(\begin 阅读全文

摘要： 想不到吧，我转竞赛了QWQ 均值不等式:若 $ a_{1}, \cdots, a_>0,$ 则以下不等式成立，当且仅当 \(a_{1}=\cdots=a_{n}\) 时取等 $ \frac{\frac{1}{a_{1}}+\cdots+\frac{1}{a_}} \leq \sqrt[n]{a_{1 阅读全文

摘要： 最近化学学有机选修，讲羧酸的时候我想到一个问题：不考虑空间异构、能否稳定存在等问题，某高级饱和脂肪酸有多少种同分异构体？做为一名退役的OIer，我将它抽象为了另一个问题：含$n$个$C$的饱和链烃基有多少同分异构体？在我废寝忘食(不写作业)研究了$n(n\geq 20)$天，经历了无数失败后，我终于 阅读全文

摘要： 省选前的计划，实时更新(不知道能不能把挖的坑填完呢qwq) "链接" 阅读全文

摘要： Day 0 今年是第二年参加noip啊不csp(好像哪个都不对的样子)，去年考前还在疯狂地打模板，今年只是看了看不太熟的割边，然后就开始颓废了。 很神奇的是竟然在进校门的时候遇到了舍友 Day 1 T1傻逼题，5分钟过了 T2是个普通的树形DP，把链上的情况直接推过到树上就行了。写完测大样例的时候爆 阅读全文

摘要： 建图方式：旧关系女人连男人，现关系男人连女人(当然，反过来也可以) 原因可以这样考虑： 如果一个男的把女的绿了，那么这个女人就会去找一个她曾经交往过的男人，也就是在这种情况下，某种“影响”会顺着旧关系从女人传到男人，而此时这个男人又会顺着原关系把这种“影响”传给另一个女人；如果这种“影响”传回了那个 阅读全文

摘要： 排序知识易错点 1.快排最坏时间复杂度是$O(n^2)$ 2.选择排序一般情况下认为是不稳定排序(使用链表实现的稳定) 3.计数排序的时间复杂度是$O(n+m)$，桶排序的时间复杂度是$O(n)$ (平时写的那玩意叫计数排序) 4.$O(n\log n)$是比较排序的串行算法下界 排序算法的稳定性( 阅读全文

摘要： 题目每个割点去掉后会导致多少对点不能连通 考虑跑Tarjan的时候记录每个儿子的size，那么去掉这个割点后其他的点都不能和这个儿子连通 注意每个点去掉后它本身就不能与其他所有点连通 还有就是题目里求的是有序点对，所以应将总方案数$×2$ C++ include include include in 阅读全文

摘要： 最小路径覆盖 将一个点拆分为入点和出点，原图的最小路径覆盖=原图的边数 新图的最大匹配 二分图最小点覆盖 最小点覆盖=最大匹配 二分图最大独立集 最大独立集=点数 最小点覆盖 二分图最小边覆盖 最小边覆盖=点数 最小点覆盖 最大团 最大团=补图的最大独立集 可以将某些图转化为左边全部连边右边全部连边 阅读全文

摘要： "题目描述" 失踪人口回归 根据$Polya$定理$$ans=\frac 1n \sum\limits_{i=1}^n2^{gcd(i, n)}$$ 考虑枚举$gcd$，原式变成$$\frac 1n \sum\limits_{d|n}2^d\sum\limits_{i=1}^n\big[gcd(i, 阅读全文

摘要： 逆元，即对给定$a,p\ (a \perp p)$，求$x$使得$ax \equiv 1 \ (\bmod p)$ 逆元可以看做$a$在模$p$意义下的$a^{ 1}$。因此，在模$p$意义下，可以用乘$a$的逆元的方式来代替除以$a$操作 求单个数的逆元 费马小定理求逆元 当$p$是质数且$a\p 阅读全文

摘要： 整数的唯一分解定理： $\forall A\in \mathbb {N} ,\,A 1\quad \exists \prod\limits _{i=1}^{s}p_{i}^{a_{i}}=A$，其中${\displaystyle p_{1} 阅读全文

摘要： $a ^ n \bmod p$ $a, p, n \leq 10^9$ 最普通的二进制拆分 $a, p, n \leq 10^{14}$ 底数变大了，直接做$a a$会爆longlong，需要用类似快速幂的方法做乘法 $a, p \leq 10^{14}, \ n \leq 10 ^ {100}$ 阅读全文

摘要： "题目描述" 一道简单DP优化调了好久qwq 首先分析题目，发现每次从一边取贝壳是完全没用的，此题本质就是将区间分成数个区间，使区间价值和最大。 可以发现一个性质，那就是最优解的每个区间的两端点一定相同且为选取的$s_0$。因为如果区间两端点的值不同，那么完全可以将多余的值分为另一个区间使价值和更大 阅读全文

摘要： " Wall", " Wextra", // 开启额外警告 " Wno deprecated register", " Wshadow", // 当一个局部变量遮盖住了另一个局部变量，或者全局变量时，给出警告。 " Wpointer arith", // 对函数指针或者 void 类型的指针进行算术 阅读全文

摘要： "题目描述" 线段和直线判交板子题 分析题目，如果存在这一条直线，那么过这条直线作垂线，一定有一条垂线穿过所有线段，否则不存在。题目转化为寻找一条直线与所有线段有交点。 直线线段判交方法： 1.先判断线段端点是否在直线上 2.如果端点不在直线上，则判断线段两端点是否分别位于直线两侧，做两次叉乘即可 阅读全文

摘要： "题目描述" 权值线段树套线段树板子题 首先观察题目，判断为二维偏序问题 操作1为区间修改，所以一定是外部线段树维护权值，内部线段树维护所在区间，否则时间复杂度爆炸qwq 为方便查找，哈希时我采用哈希每个数的相反数的方法将求第k大转换为求第k小 询问可以直接想到的做法就是二分答案，查询1~ans在区 阅读全文

摘要： 字符串入门题，读入一行字符，先将第一个数读入翻转，读入下一个字符（如果没有则退出），再将下一个数读入翻转 C++ include include include include using namespace std; void fan(unsigned long long n) { if (n = 阅读全文

摘要： 题目大意：另s = 路径上的最大边权减最小边权，求u到v上的一条路径，使其s最小，输出这个s。 很容易想到枚举最小边然后跑最小瓶颈路。 so，如何跑最小瓶颈路？ 利用Kruskal，因为树上两点路径唯一，而且我们是从小到大枚举边，所以如果一条边加入后u v联通，那么它一定是u到v路径上的最长边。 附 阅读全文

摘要： 推荐一份大佬写的模板 /* 2018.12.2 今天自习课闲来无事，把部分学过的模板了打一遍，集中于此文件，便于未来复习 2018.12.3 继续补坑 2018.12.4 翘了一节微机课来补坑 2018.12.5 update lct 2018.12.6 update quickRead 2018. 阅读全文

摘要： 2018.11.10 Day1 T1看了一分钟就发现好像是原题，写加调十分钟，过了大样例，果断下一题。 T2读题+证明发现B含于A，只要一个数能被其他数组成就扔掉。排序后dfs+记忆化复杂度O（na~n2a），听说正解是背包O（na），估计得分80-100 T3审题30分钟发现不可做，打了链和直径的 阅读全文