该文被密码保护。 阅读全文
摘要：
三度化 简介 使用效果 将带权树，在不改变任意两点间距离的情况下，转化成带权二叉树 实现方式 考虑在每条边 \((u,v,w)\) 中插入一个点 \(x\)，连接$(u,x,0),(x,v,w)$然后x继承u剩余的边处理 代码： int num=0, id[_]; #define fi first 阅读全文
摘要：
[HNOI2012]射箭 题意: 依次给出垂直于x轴的n条线段，求第几次给出的线段及其之前的所有线段不能被一条过原点开口朝下的抛物线穿过 Solution Part1：限制条件与转化 显然，求解第几条线段不能被抛物线穿过，可以运用二分答案。 接下来就只要考虑如何check当前的线段都能不能被穿过 若 阅读全文
摘要：
约定：以下内容中$\(表示普通乘法，\)\cdot$为点乘，$\times$为叉乘 代码中的表示叉积，&表示点积， ^表示数乘 （当然是从xzy学长那儿学来的习惯啦） 文末有惊喜 前置知识 向量 向量基本概念与运算详见《2020人教版高中数学·选修一》 点积 又叫内积、数量积， 计算出来的结果是数值 阅读全文
摘要：
算法&模板 算法 应用的问题 当有一堆的非黑即白的关系，且关系两两间存在一定的限制 此时可以运用2-SAT算法来求出可行解或者判断无解 引入 存在n个点，要求对点进行黑白染色，有m条限制形如：\((u,f_1,v,f_2)\) 表示 [ \(u\) 号点为 \(f_1\) 或 \(v\) 号点为 \ 阅读全文
摘要：
前言 额，这是在李×泽同学的强烈要求下更的，大概是想找乐子罢 游记 Day0 在考csp与不考间被反复拉扯，心态从惊愕到狂喜再到失落最后已经波澜不惊。。。躺平了 总的来说就是，上午做了会DP，下午随便看了点板子，晚上回家好好休息了一下。 躺在床上想了想有哪些好久没用到的联赛级别套路算法：三分、数位& 阅读全文
摘要：
AC自动机基础 简介 AC自动机(Aho-Corasick automaton), 也可以叫ACAM。 是一种复杂度线性的字符串算法，适用于字符串匹配及相关问题 算法思路 总的来说就是将kmp的next数组的思想运用到Trie树上 但是与next数组不同的是： 名字不同，ACAM里的叫做fail f 阅读全文
摘要：
李超线段树入门 算法总概 李超线段树用于维护线段和直线与某条直线交点的最值 类似一个凸包的东西 大致思路: 插入时通过线段树记录与更新,每个区间可能的最优的直线 查询时,对于覆盖在某个点之上的所有区间求其最值 插入的细节(现在考虑最大值): 若当前区间没有直线,加入当前直线即可 若**"区间直线"整 阅读全文
摘要：
朱刘算法 最小树形图 即:有向图中的最小生成树(外向树) 大致思路 1.对每个点求出边权最小的入边,并记录 2.看1,中组成的图有无环,且能否组成树 3.若存在环,则将环缩成一个点,重新赋边权,回到1. 代码 (洛谷模板) #include<bits/stdc++.h> using namespac 阅读全文