ll

  • P5491 【模板】二次剩余

    /(/text{Summary}/) 实际上是做法的归纳一切皆是结论性的,没有证明! 模 /(p/) 意义下的二次剩余有 /(/frac{p-1}2/) 个,二次非剩余也恰有那么多…

    编程笔记 2022年7月15日
  • 刷题0716 最长重复子串NC142

    # -*- coding:utf-8 -*-# Author: Lucy”””输入:”ababc”返回值:4说明:abab为最长的重复字符子串,长度为4示例2输入:”abcab”返…

    编程笔记 2022年7月15日
  • 391 基环树 P2607 [ZJOI2008] 骑士

    视频链接: // Luogu P2607 [ZJOI2008] 骑士 #include <iostream> #include <cstring> #inc…

    编程笔记 2022年7月11日
  • ABC-259

    D – Circumferences(简单计算几何) Problem 二维平面上给定两个点/(s,t/)和若干个圆,问是否可以从/(s/)只经过圆边到达/(t/) /(…

    编程笔记 2022年7月10日
  • [笔记] 求质数的原根

    素数的原根的定义:若/(g^0,g^1 /cdots g^{p-1}/)在mod p意义下各不相同,则g是p的一个原根。质数的最小的原根通常很小,所以从2开始枚举每一个正整数,判断…

    编程笔记 2022年7月9日
  • [AcWing 1069] 凸多边形的划分

    点击查看代码 #include<iostream> #include<cstring> using namespace std; typedef long …

    编程笔记 2022年7月9日
  • ABC 258 上分记录

    A 模拟,注意特判前导零。 signed main() { int x; cin >> x; int h = x / 60; x %= 60; printf(“%d:”…

    编程笔记 2022年7月3日
  • 叫高二上一调?简要题解 (ACD)

    A. 电压机制 题意转换为所有奇环的并排除掉所有偶环留下的边的个数 . 建出 DFS 树,然后只有返祖边可能构成环 . 于是类似树上差分,/(odd_u/) 统计奇环,/(even…

    编程笔记 2022年6月27日
  • 九连环

    题面即求/(/left/lfloor/frac{2^{i+1}}{3}/right/rfloor/)具体证明可以康luogu题解区。发现需要高精度,而且不能暴力/(n^2/)高精度…

    编程笔记 2022年6月24日
  • NC50038 kotori和糖果

    NC50038 kotori和糖果 题目 题目描述 kotori共有 /(n/) 块糖果,每块糖果的初始状态是分散的,她想把这些糖果聚在一堆。但她每次只能把两堆糖果合并成一堆。 已…

    编程笔记 2022年6月24日