初赛2007 csp
洛谷 P9139 [THUPC 2023 初赛] - 喵了个喵 II
考虑如果每个数恰好出现两次，那么容易得出一个序列合法当且仅当将每个数两次出现位置看作一个区间 $[l_i,r_i]$ 的两个端点，那么这些区间两两之间不存在包含关系。 考虑每个数出现四次的情况，我们钦定两次为 $i$，两次为 $i+n$，这样可以转化为 $2n$ 的情况，而容易发现只有 $1122$ ......
CSP模拟1
又双叒叕考试了 反思可以更好的总结所以要写反思 [TOC] ### A. 随 题解：发现模数很特殊，m很大，n好像没什么用，先考虑部分分，暴力枚举，但是m太大了，这种情况要是直接转移肯定不行，必然是根号或者$log$，然后就想到倍增，暴力合并块 反思：考场上倍增的想法挺好想的的，以前就想过类似的实现 ......
CSP 模拟1
### 随 考场上一开始没意识到每次乘完要取模，直接想出来个 $\dfrac{(\sum a_i)^m}{n^m}$ 的答案，然后仔细读了题，写了个矩阵快速递推就不想了（矩阵乘还写挂了） 发现每次是独立的，而且是与模数相关，可以类似快速幂的思路倍增处理，算出 $2^i$ 时的答案，如果 $2^i$ ......
CSP 总结
# CSP-J2022 ## A 乘方 直接把 $a=1$ 特判掉，开 $\mathrm{long~long}$ 暴力乘。 ```cpp void solve() { ll s = 1, a, b; cin >> a >> b; if(a == 1) { cout 1e9) { cout > n > ......
LOJ #6160. 「美团 CodeM 初赛 Round A」二分图染色 思考--zhengjun
[link](https://loj.ac/p/6160) 思维+容斥计数。 首先的转化比较妙，二分图转化为 $n\times n$ 的网格图染色。 > 与网络流的转化方向相反，值得注意。 然后发现两种颜色（红、蓝）如果独立染色，同一个格子可能会重复染色。 考虑容斥，式子很好列，直接容斥即可。 $$ ......
2021 robocom 世界机器人开发者大赛-本科组（初赛）
## 7-1 懂得都懂 **题目描述：** 7-1 懂的都懂  众所周知，在互联网上有很多话是不好直接说 ......
CSP&NOIP2022游记
今年是最后一年了，真的是来划水的了 已经无欲无求了，只是最好能有个七级吧，要是没有也无所谓，反正我自始至终都是个OI废物 已经完全回归whk咯 谢幕之战，你会变好，还是更烂？ 冷知识：从去年CSP结束至今，Bosun在LG上只做了9题 # 初赛 前一天住了旅馆，周边玩了一下，感觉苏州古城区真的是一点 ......
CSP2019游记
P.S: 我感觉这一年水平都没变，靠吃小学老本了。 啊呀停了4天课，啥都没学到，而且因为一道题搞到1点导致后面几天都失眠，很大程度上影响了比赛。。。。 我真的好自闭呀，感觉原本比我菜的人都考得比我好。 # 初赛篇： ## day 1 拿到试卷，倒开，马上懵逼。顺着做了一遍，到字符串题就不会了，咋办？ ......
CSP_J 暑假清北学堂集训 第四天
一、最短路基础理论 disi,jdisi,j 代表 i->j 的最短路 性质：disi,j<disi,k+disk,jdisi,j<disi,k+disk,j -> 三角不等式 1.单源最短路 定义：一个起点到其他点的最短路 2.多源最短路 定义：多个起点到其他点的最短路 二、最短路算法 - ......
CSP_J 暑假清北学堂集训 第一天
数据结构 ： 数据结构：1.怎么写；2.怎么用 一、数组 1.负数下标是可以定义的: 1.变量局部开在栈空间里 2.数组全局变量开在堆空间里 3.数组越界会出现一些奇奇怪怪到小问题 处理方法: int a[1000010]; int *b = a + 500000; 结果: b[-233] -> a ......
CSP_J 暑假清北学堂集训 第二天
倍增算法：（只往上和） f[i][j] : 从ai 开始的2的j次方个数的最大值 = max(ai + ai+1 + ......+ ai+2^j-1) f[i][0] = ai //切一刀：f[i][j] = max(f[i][j - 1] , f[i + 2^(j-1)][j - 1]) Q：一 ......
CSP_J 暑假清北学堂集训
图论：图的概念 由点和边构成的元素边：如果边都有方向 我们叫它有向图 没方向叫无向图一、图的一些基本概念： 1.度：一个顶点连了几条边 就是它多少度2.有向图里的入度和出度：连向自己的度就是入度 往外连得就是出度3.有向图里的自环：既是入度又是出度4.路径：只要沿着边走叫做路径 如：1 -> 2 - ......
CAIP 2021初赛
《7-1 懂的都懂》 这道题其他没什么，就是暴力 但是注意上面，我们算平均值的时候要用double 如果对double不放心（因为double其实有时候并不准确） 可以写成如下样子： #include<iostream> #include<cstring> #include<algorithm> # ......
Office 2007 File Format MIME Types for HTTP Content Streaming
文件后缀与HTTP文件内容流对照表: Extension MIME Type .doc application/msword .dot application/msword .docx application/vnd.openxmlformats-officedocument.wordprocess ......
【题解】#1419. [CSP-J 2022] 上升点列 题解（2023-07-07更新）
# #1419. [CSP-J 2022] 上升点列 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/1419)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-07-07 21:29 文章完成** ## 题目知识点 **动态规 ......
2022 年百度之星程序设计初赛三
package PTACZW; //随机函数 //输入一个n； //随机出项1~n的数 import java.util.Scanner; import java.util.Random; import java.util.Set; import java.util.HashSet; import ......
P4645 [COCI2006-2007#3] BICIKLI
[P4645 [COCI2006-2007#3] BICIKLI](https://www.luogu.com.cn/problem/P4645 "P4645 [COCI2006-2007#3] BICIKLI") 题意：求一张 $n$ 个点的**有向**图中 $1$ 号点到 $2$ 号点的路径数。 ......
CSP - J 训练营
# Day 1 ## 数据结构 含义：**拿来存储数据的结构** 常见形式： ### 1. 变量 只能存一个数。 ### 2. 数组 所有数组都开在 **全局变量**。 - **堆空间** 全局变量在堆空间。 空间为 $ 256 M $，可以存 $ 6.4 × 10^7 $ 个 `int`。 - * ......
2022CSP-S破防记
又是一年十月，过去总抛不下的一些遗憾又被唤醒，高中，该会是新的开始吧…… ## Day -∞ 从中考考完没多久就开始集训，那时候已经感觉几年没碰 $\text{OI}$ 了，暑假听了一堆线性代数的东西更是一脸懵逼，慢慢一个个模块捡起来。暑假的时候修了一下尘封多年的博客，学了圆方树、Kruskal重构 ......
【题解】 [APIO2007] 动物园
[TOC] ## [题目链接](https://www.luogu.com.cn/problem/P3622 "题目链接") ## 原题描述 [APIO2007] 动物园 ### 题目描述 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一 种动物。 ......
洛谷 P7722 [Ynoi2007] tmpq
[洛谷传送门](https://www.luogu.com.cn/problem/P7722 "洛谷传送门") 被踩爆了好神的题啊！ 转化一下题意，给出三个数组 $a, b, c$，每次可以单点修改 $a, b, c$，询问即求 $b_i = a_j = c_k, 1 \l ......
CSP 2021 入门级第一轮（讲解，1-10题）
第 1 题 以下不属于面向对象程序设计语言的是（ ）。 A. C++ B. Python C. Java D. C正确答案： D 讲解：当积累了，记住c++和c的区别就是c++有了面向对象程序设计语言。 第 2 题 以下奖项与计算机领域最相关的是（ ）。 A. 奥斯卡奖 B. 图灵奖 C. 诺贝尔奖 ......
CIVC信息安全挑战赛初赛
# MISC ## easy! 23333! 逆序的zip  ```python with open('dat ......
Visual FoxPro（简称VFP）是一种基于对象的关系型数据库管理系统（RDBMS），以及一个用于创建数据库应用程序的编程环境。它最初由Fox Software开发，后来被微软收购，并成为微软的产品。微软已于2007年停止了对Visual FoxPro的开发和更新
Visual FoxPro（简称VFP）是一种基于对象的关系型数据库管理系统（RDBMS），以及一个用于创建数据库应用程序的编程环境。它最初由Fox Software开发，后来被微软收购，并成为微软的产品。 以下是一些关于Visual FoxPro的重要信息： **数据库管理系统**：Visual ......
2023Ciscn初赛WriteUp
# 2023Ciscn初赛WriteUp ## 基于国密SM2算法的密钥密文分发 [SM2 密钥在线生成工具 (const.net.cn)](https://const.net.cn/tool/sm2/genkey/)生成密钥，发送公钥 allkey接口返回服务器端pubkey明文，privatek ......
P4414 [COCI2006-2007#2] ABC
题意翻译
【题目描述】
三个整数分别为 A,B,CA,B,C。这三个数字不会按照这样的顺序给你，但它们始终满足条件：A < B < CA ......
[HTML5] Content Security Policy CSP Header
default-src "none"; script-src "self"; img-src "self" example.com; style-src fonts.googleapis.com; font-src fonts.gstatic.com; <script src="/js/app.js ......
回顾：P7915 [CSP-S 2021] 回文
这道题的题面就不介绍了，题意也懒得解释了。 我们有一个小技巧，可以找到当前数字下一个正好等于自己的位置。 c[0]=-1; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); if(b[a[i]])c[b[a[i]]]=i,c[i]=b[a[i]]; else b[a ......
洛谷P7914 [CSP-S 2021] 括号序列
主要参考：[洛谷题解](https://www.luogu.com.cn/blog/wsyear/solution-p7914 ) # [CSP-S 2021] 括号序列 ## 题目描述 小 w 在赛场上遇到了这样一个题：一个长度为 $n$ 且符合规范的括号序列，其有些位置已经确定了，有些位置尚未确 ......