该文被密码保护。 阅读全文
posted @ 2021-10-10 16:34 yzhx 阅读(16) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-06-20 17:02 yzhx 阅读(65) 评论(4) 推荐(2) 编辑
摘要: 前言 特别鸣谢出 (蒯) 题人:CJY A 工程制图的往事 原题:NOIP2008普及组T4 《立体图》 B 颠倒的规则 原题:HAOI2007 反素数 C 知识的边界 题意: 输入一个大于4的偶数n,将其分解为两个素数之和输出。如果有多种分解方案,请输出字典序最小的那个一个。\(4\leq n\l 阅读全文
posted @ 2023-10-16 10:02 yzhx 阅读(53) 评论(0) 推荐(0) 编辑
摘要: G 爱女装的社长 题目大意: n个位置排成一列,每个位置可以填1,2,3,要求不能有连续三个位置填相同的数,求方案数 \(n<=10^5\) 算法思路 看完题,似乎是个数学题?不太会 不急,观察数据范围,或许可以想一种稍微慢一点的办法 考虑DP 先谈一谈个人对DP的理解:DP,其实利用的是无后效性的 阅读全文
posted @ 2023-10-01 01:27 yzhx 阅读(13) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-03-24 16:38 yzhx 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 三度化 简介 使用效果 将带权树,在不改变任意两点间距离的情况下,转化成带权二叉树 实现方式 考虑在每条边 \((u,v,w)\) 中插入一个点 \(x\),连接$(u,x,0),(x,v,w)$然后x继承u剩余的边处理 代码: int num=0, id[_]; #define fi first 阅读全文
posted @ 2022-03-13 11:30 yzhx 阅读(331) 评论(1) 推荐(2) 编辑
摘要: [HNOI2012]射箭 题意: 依次给出垂直于x轴的n条线段,求第几次给出的线段及其之前的所有线段不能被一条过原点开口朝下的抛物线穿过 Solution Part1:限制条件与转化 显然,求解第几条线段不能被抛物线穿过,可以运用二分答案。 接下来就只要考虑如何check当前的线段都能不能被穿过 若 阅读全文
posted @ 2022-01-03 20:22 yzhx 阅读(65) 评论(1) 推荐(2) 编辑
摘要: 约定:以下内容中$\(表示普通乘法,\)\cdot$为点乘,$\times$为叉乘 代码中的表示叉积,&表示点积, ^表示数乘 (当然是从xzy学长那儿学来的习惯啦) 文末有惊喜 前置知识 向量 向量基本概念与运算详见《2020人教版高中数学·选修一》 点积 又叫内积、数量积, 计算出来的结果是数值 阅读全文
posted @ 2021-12-17 20:18 yzhx 阅读(230) 评论(4) 推荐(3) 编辑
摘要: 算法&模板 算法 应用的问题 当有一堆的非黑即白的关系,且关系两两间存在一定的限制 此时可以运用2-SAT算法来求出可行解或者判断无解 引入 存在n个点,要求对点进行黑白染色,有m条限制形如:\((u,f_1,v,f_2)\) 表示 [ \(u\) 号点为 \(f_1\) 或 \(v\) 号点为 \ 阅读全文
posted @ 2021-11-09 14:54 yzhx 阅读(45) 评论(0) 推荐(2) 编辑
摘要: 前言 额,这是在李×泽同学的强烈要求下更的,大概是想找乐子罢 游记 Day0 在考csp与不考间被反复拉扯,心态从惊愕到狂喜再到失落最后已经波澜不惊。。。躺平了 总的来说就是,上午做了会DP,下午随便看了点板子,晚上回家好好休息了一下。 躺在床上想了想有哪些好久没用到的联赛级别套路算法:三分、数位& 阅读全文
posted @ 2021-11-01 19:57 yzhx 阅读(181) 评论(0) 推荐(2) 编辑
摘要: AC自动机基础 简介 AC自动机(Aho-Corasick automaton), 也可以叫ACAM。 是一种复杂度线性的字符串算法,适用于字符串匹配及相关问题 算法思路 总的来说就是将kmp的next数组的思想运用到Trie树上 但是与next数组不同的是: 名字不同,ACAM里的叫做fail f 阅读全文
posted @ 2021-09-29 22:17 yzhx 阅读(82) 评论(0) 推荐(3) 编辑