笔记
文章平均质量分 71
CofDoria
这个作者很懒,什么都没留下…
展开
-
洛谷 P3313 [SDOI2014]旅行 题解
10^5个线段树动态开点+树链剖分原创 2022-07-15 13:38:21 · 218 阅读 · 2 评论 -
树链剖分简介【轻重链剖分】洛谷P3384
模板题:洛谷P3384传送门树链剖分可以做到 O(logn)O(logn)O(logn)修改树上两点之间的路径上所有点的值、 查询树上两点之间的路径上节点权值的和/极值(就是线段树能干啥它能干啥)。当然前置知识就是dfs\text{dfs}dfs和线段树。树链剖分有重链剖,长链剖,还有只听过的实链剖(看oiwiki所知,Link/cut Tree所用),一般未特指都是重链剖分。定义重子节点表示其子节点中子树最大的子结点。多个最大子节点取其中一个作重儿子即可。轻儿子作为重链顶点,一个轻儿子和多个重儿子原创 2022-05-04 23:52:53 · 316 阅读 · 0 评论 -
2022蓝桥杯C++B组省赛题目及个人解法
2022蓝桥杯C++B组省赛题面及个人解法原创 2022-04-10 11:48:21 · 6308 阅读 · 30 评论 -
第46屆ICPC 東亞洲區域賽(澳門)46届澳门站 C题 计算几何+双指针
第46屆ICPC 東亞洲區域賽(澳門)第46届ICPC亚洲区域赛 澳门站 C题题解 解法:计算几何+双指针原创 2022-04-06 13:04:31 · 885 阅读 · 0 评论 -
字符串哈希详解 二维哈希 Hash
字符串hash方法字符串 hashhashhash 就是把一个字符串映射成一个非负整数。(同时碰撞的概率极低)设计一个较大质数 ppp,把字符串看作 ppp 进制数。(如 313131,131131131,133113311331)(想想为什么要用质数)对于已知的字符串 sss,我们有 hashhashhash 值为 H(s)\text{H}(s)H(s),那么我们在 sss 后面增加一个字符 ccc 构成新的字符串 s+cs+cs+c,该串的 hashhashhash 值则为 H(s)∗p+(c原创 2022-01-06 16:18:20 · 1098 阅读 · 0 评论 -
线段树详解
线段树这是一棵线段树,线段树是一颗严格的二叉树,根节点存储了区间长度为 n=8n=8n=8 的信息,每个节点会不断二分为 222 个子节点,分别包含原本一半的信息,节点会二分到区间大小变成 111 为止,同时该线段树高度为 ⌈log2n⌉+1\lceil{log_{2}n}\rceil+1⌈log2n⌉+1。同时若每个节点的编号为 ddd,则其子节点的编号为 d∗2d*2d∗2 和 d∗2+1d*2+1d∗2+1。线段树的建立从根节点开始建立线段树,不断递归构建其左右孩子,直至叶子节点(区间大小原创 2022-01-06 16:15:26 · 681 阅读 · 0 评论 -
数据挖掘导论 部分考点
可能不准确 欢迎指出信息总量、增益、增益率决策树中 根节点 xxx 有两个分支:x1x_1x1、x2x_2x2信息总量Info(I)=−(tot_yestotlog2tot_yestot+tot_nototlog2tot_notot)\text{Info(I)} =-(\frac{tot\_yes}{tot}log_{2}\frac{tot\_yes}{tot}+\frac{tot\_no}{tot}log_{2}\frac{tot\_no}{tot})Info(I)=−(tottot_.原创 2021-12-20 21:27:06 · 407 阅读 · 0 评论 -
2021年第十二届蓝桥杯大赛软件赛决赛(国赛)C/C++大学B组题面
原创 2021-06-07 13:02:16 · 547 阅读 · 0 评论 -
2019蓝桥省赛B组编程题第3、4题题解(等差数列,后缀表达式)
等差数列本题的考点为最大公因数(GCD)(GCD)(GCD)的求法 (即辗转相除法(如有需求请自行百度))。由于 A1A_1A1~AnA_nAn 不一定是按等差数列顺序给出,所以需要排序 (sort( )sort(~)sort( ))。想求包含 nnn 个元素的最短等差数列,就要使公差最大。对于所有两两元素之间的差求最大公因数,该数即为该等差数列的最大公差。有了最大公差,就好求出最小长度了。注意特判差为 000 的情况。#include <bits/stdc++原创 2021-04-09 12:49:43 · 129 阅读 · 1 评论 -
Educational Codeforces Round 103 (Rated for Div. 2) 【A,B,C】题解
EDU Round 103 Div.2A K-divisible Sum题意输入 nnn 和 kkk,要求设计由 nnn 个正整数相加成一个数,且这个数是 kkk 的倍数,同时要求这 nnn 个正整数的最大值尽可能小,并输出这个最大值。思路首先是 k≤nk≤nk≤n 的情况,当 k≤nk≤nk≤n 且 nnn % k==0k==0k==0,nnn 全设为 111,即可满足条件。若无法除尽,则给多个元素加 111,将和增至 kkk 的两倍。其次是 k>nk>nk>n 的情况,当原创 2021-01-30 12:59:02 · 332 阅读 · 0 评论 -
django继承AbstractUser新建User Model时出现(fields.E304)ERROR的具体解决办法
数据库迁移时报错:ERRORS:auth.User.groups: (fields.E304) Reverse accessor for 'User.groups' clashes with reverse accessor for 'User.groups'. HINT: Add or change a related_name argument to the definition for 'User.groups' or 'User.groups'.auth.User.user_permiss原创 2021-01-14 21:56:19 · 392 阅读 · 0 评论 -
2020/11/28天梯赛L1-1至L2-4(L2-2领口罩除外)
目录L1-1L1-2L1-3L1-4L1-5L1-6L1-7L1-8L2-1L2-3L2-4L1-1/* * @Autor: CofDoria * @Date: 2020-11-28 13:30:32 * @LastEditTime: 2020-11-28 13:31:00 */#include <cstdio>using namespace std;int main() { printf("Talk is cheap. Show me the code.");原创 2020-11-29 20:03:09 · 503 阅读 · 1 评论 -
武汉工程大学第三届ACM程序设计新生赛(多校联赛)2020/11/21题解报告
本题解按本人出题顺序排列A 如何才能防AK题目描述AKAKAK, AllAllAll-KilledKilledKilled的缩写,指在比赛中解出了所有的题目。通常在ACMACMACM比赛中出题人会出111~222道非常难的题目来防止有人AKAKAK,以体现出出题人的水平高超,这些题目被称为“防AKAKAK题”。此次的新生赛中kcxz是出题者的一员,kcxz知道这次比赛会有大佬参赛,所以如何出防AKAKAK题成为了令kcxz头痛的事。现在kcxz对过题数目进行一个简单的模拟,请你根据每个选手的过题数来原创 2020-11-21 21:02:08 · 964 阅读 · 0 评论 -
2020 第十一届蓝桥杯决赛(国赛)题目 C++ B组
该资料仅供学习参考原创 2020-11-15 00:38:22 · 6432 阅读 · 7 评论