[清华集训2012]串珠子 接下来我们把整道题的主要思路简要地梳理开来。 首先，我们先考虑最经典的问题（这经典吗？？？）： 旅行商问题 不，是与之类似的一类问题：给一堆点（有顺序要求），要求有多少种方案数使这 \(n\) 个点构成一张连通图（无自环、重边）。 该问题可以通过一下方法解决： 考虑补集转化思想
前言 为了增强同学们寒假的学习热情，营造一个良好的学习氛围，浙江师范大学软件创新实验室特在寒假举办寒假集训，面向18,19,20级同学，希望以此来激励同学学习，并选出优秀的人加入软件创新实验室。 以下是部分博文记录。 系列文章目录 20级Java培训 上午20级Java培训由实验室Java后
day1 第一天接着做之前的斜优 好像对斜优理解更深了一点 就是看大于小于然后维护一个凸包 单调队列在这应用也挺广泛的 斜优最重要的还是移项吧我觉得的 这个对于找斜率很重要啦 下午开了欧拉函数，拓展欧几里的 这个还是比较简单 day2 上午就把欧几里的给A完了 下午开的组合数学 难
序言 说是大二其实大二只是在沉淀罢了，很多故事都发生在了大三上这是一篇很长的流水账，记录了从大一暑假到大三寒假这段时间里的一些事情（长文预警） 暑假集训 开学带队 退队 打ACM 放弃ACM 第二次暑假集训 电赛秋之战 西电之旅 两次交大城院之旅 退赛 插曲 后记 在这里首先要感谢
题目链接 https://www.luogu.com.cn/problem/P6670 题解 要求是类似01分数规划的一个东西，那么自然想到二分答案 \(ans\)，我们二分答案的上界，那么 \(-ans \le \mid \frac{\sum w_i-k}{|S|} \mid \le ans\)，我们不妨在一开始的时候给 \(w_i\) 减去一个 \(k\)。要满足这个条件其实就是
题解 套路套路地用线段树合并 注意：可能爆栈，所以 \(\text bfs\) 处理 合并要新开节点，不然后修改子树信息 \(Code\) #include<cstdio> #include<iostream> #define LL long long using namespace std; const int N = 3e5 + 5; int n, q, h[N], tot; struct edge{int to, nxt;}e[N
寒假集训 文章目录 寒假集训A - The Blocks ProblemB - Broken KeyboardC - BabelfishD - Ananagrams F - Conformity A - The Blocks Problem Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example,
寒假集训第一次课程思考 前言关于自己想干什么的思考将来的规划学习规划职业规划 感兴趣的领域 关于自己感兴趣的语言关于Java关于Kotlin 对“语言的本质是约束”的思考“环境配置”设置JAVA_HOME设置path设置classpath 总结 前言 由于在听说寒假集训队要学一门新的语言
集训第五天 A题 Brainman 思考过程 归并排序，主要是大化小，速度更快一些。 源代码 #include<stdio.h> #include <limits.h> void Merge(int r[], int temp[], int s, int m, int t); void MergeSort(int r[], int temp[], int s, int t); int r[1010],temp[1010]; int a=0; i
嗯，今天的收获怎么说呢，关于我们这学期期末的项目有了新进展，很开心啊。 然后进入主题，今天可能会有些草率，水群去了，难受，忘了今天的博客，废物本废了。所以今天的内容是位运算（巧的是昨天的快速幂刚好遇到，然后今天又写到了一道位运算的题），http://codeforces.com/problemset/problem
素筛 怎么说呢，我对筛也不是算很了解，但还是发表一下我对素筛的理解吧。 一．埃氏筛 我认为，埃氏筛比较好理解，也容易写出来，但若数据大于了1e7，此时埃氏筛就不好跑出结果，所以埃氏筛再简单的同时也是有代价的。 埃氏筛的原理：我们知道一个合数必定能分解为两个数的积，如4能拆分为2*2，8能拆分
这个模型见过好几次了， 似乎很经典，就是一些点集形成的任意非连通图都可以表示为一个连通块和其它若干联通块。 #include <bits/stdc++.h> const int mo = 1e9 + 7; int g[17][17], n, lg[1<<16]; int all_[1<<16], ok_[1<<16], not_[1<<16]; int main() { scanf("%d", &n); fo
THUWC前集训9 T1 毒瘤题，不管它。 T2 分两种情况，即不使用优惠和支付最贵的\(k\)条边。 第一种情况的最优方案不优于最短路。 考虑第二种情况，我们枚举第\(k\)条边的边权\(w\)，将不足\(w\)的边边权设为0,其余边权减去\(w\)，用求出的最短路+\(kw\)更新答案。 简单证一下正确性：首先一条路
Sasha likes investigating different math objects, for example, magic squares. But Sasha understands that magic squares have already been studied by hundreds of people, so he sees no sense of studying them further. Instead, he invented his own type of squ
C - Board Moves You are given a board of size n×n, where n is odd (not divisible by 2). Initially, each cell of the board contains one figure. In one move, you can select exactly one figure presented in some cell and move it to one of the cells sharing a
题目链接 （是纪中的题，不过我已经没有纪中的号了，于是翻出了我的古早博客 题目解析 复习的时候又做了一遍，还是想了一会儿的，并且由衷地觉得这真是一道好题。 考虑\(SG\)函数递推。 由于每次操作只能动最后一行和最后一列，那么设\(sg(i,j)\)表示以\((i,j)\)结尾的矩阵的\(SG\)函数值
1.大集训膜你赛15，T3，幼儿园数学，500×500=250000，数组开小 2.大集训膜你赛14，T1,题目给的函数非要自己写，还没开long long 3.大集训膜你赛13，T1，Fibonacci，到全局给数组初始化，然后直接CE 4.大集训膜你赛13，T1，Fibonacci，递推上限开小 5.大集训膜你赛13，T1，Fibonacci， continue写成br
昨天总结不咋的，就没放（为啥学长懒得总结呢） 帮忙收拾东西时发现好几本zsq的书 今天下雨断断续续的 今天没考试，上午整理，先改了改这几天的题，再写了写模拟退火（玄学参数） 平衡树好好玩，终于能熟练打出板子了，但怎么每次都段错误 明天准是木题大战 分块还扣以 怎么现在就提放假后计划了，不还
18年集训我维维诺诺，20年集训我重拳出击 上午考试，全是数学题，对着打出来的T1和T2的表，愣了两个小时。后来想了想，数据范围显然是要上\(O(n^2)\)，显然不是直接上柿子的 今天怎么跟搞谍战片似的，半懵逼状态 唉，深深体会到老姚的心痛：每天为我们提供吃的和活动时间，有的人却。。。 想起来昨天
实际上是要问有多少对 \(i, j(j \le i)\) 满足 \(\dbinom{i}{j} \equiv 0 \pmod{P}\)，大组合数取模问题可以考虑卢卡斯定理这个有利的武器。之前一直不会证明卢卡斯定理，今天学会了证法简单记录一下。 一个引理：\((x + 1) ^ P \equiv x ^ P + 1 \pmod{P}\) 其中 \(P\) 为质数。 考虑
不吾知其亦已兮,苟余情其信芳。 走了一波学长，又来了一波，为啥不能看到所有学长齐聚的画面呢 zsq日常被喷\(\times 1\) 什么！！！水题大战4 zcl学长挂分好严重啊（像我一样） 虎哥一天不在，一看就又有事了 清晨阴天，一看就要下雨 10号了，过的好快 数位DP貌似没想象中的那么难啊，好多都是学长出的
盗版游戏经常出现在中国，各种盗版和抄袭曾出不穷，国产游戏的未来一片渺茫（有几哪个游戏能走出国？再加上某部的禁令，更是没有希望） 啊啊啊，学长学姐怎么这么快就走了 干脆让zsq住这颓废得了（反正在家也是颓废） 虽然没有考试，但是一天讲了两节课，好多练习都没补上，但感觉效率也不低 狗比\(memcmp
洛谷名人退役语录：iotang 从 OI 世界中带回来了一张纸——它将会有巨大的帮助。 今日傻雕挂分：肿么T4有后车影响前车的情况。。。 今日总计挂分：\(0+0+0+50\) 肿么人家超时自动跳出能骗那么多分，我一分也骗不着，看来玄学跟rp关系很大 昨日遗留问题（T4）解决了，原因竟是。。。0x3fmemset给
猫和狗 题目描述 小 \(k\) 同学正在玩一个游戏，在游戏中他扮演了一个马戏团的老板，现在小 \(k\) 同学需要利用马戏团中的 \(A\) 只猫和 \(B\) 只狗举办一次表演，表演之前他让观众进行了投票，投票的类容是：我想看到第___号猫/狗的表演，不想看到第___号猫/狗的表演。 注意到每个观众都是更
反思 一定要看数据范围，参考，利用他估计复杂度，也要注意是否为负，是否取0的细节 预处理有时挺香的 哈希有时挺香的 题目简述 T1 置换 给出的代码部分最好直接复制粘贴，要不抄错爆零两行泪qaq（有一个模数是\(99824353\)，只有一个\(4\)，还好这次是复制的 然后暴力一位一位算可以拿到90分
