前言 CSP之后第一次模拟赛,感觉考的一般. 不得不吐槽多校联测 OJ 上的评测机是真的慢... T1 树上的数 解题思路 感觉自己思维有些固化了,一看题目就感觉是线段树. 考完之后才想起来这玩意直接 DFS 一遍就行(大雾 然后就是卡常了,最后的结果就是时限 2s 的题本机 0.6s 才在OJ上过掉,我谔谔 果然迭代比递归快,所以直接 BFS 就可以减小常数了QAQ code #include<bits/stdc++.h> #define ll long long #define ull u…

前言 所以说这次是 HZOI 多校联测巅峰????(题目,数据过水??) T1 石子合并 解题思路 签到题. 发现我们可以给每个数字附一个正负号,每个数字的贡献就是它本身乘上这个符号. 发现至少应该有一个正号一个负号,直接记录是否正负数都有,再判断一下有 0 或者只有一个数的情况. code #include<bits/stdc++.h> #define int long long #define ull unsigned long long #define f() cout<<&…

3.奶牛的新家 [问题描述] 由于奶牛们纷纷表示破旧的房子实在是太丑陋了,DD决定给他们建造新家.现在有许多奶牛决定将家建造在n*m的城市中.然而奶牛们分成了k帮派,不同帮派的奶牛不能住在同列或同行上.现在DD想知道一共有多少建造方案. [输入] 第一行三个整数n,m,k 接下来一行k个整数,分别表示每个帮派有多少只牛 [输出] 一行一个整数,建造方案数mod 100000007 [样例输入] 2 3 2 1 1 [样例输出] 12 [输入输出样例说明] 两头不同帮派的牛放在2*3的图中的方案数…

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1925 一个多月前“过”了这道题,还自欺欺人地认为懂了这道题,这直接导致了昨晚多校联测2的T3爆炸,现在想来简直是道水题,不过还是要有“懂得这题怎么做”的前提...地精部落这道题可以约化为另一个问题:对于n的排列,告诉你每个数相比于前一个数是大了.小了.还是都可以,求这样的排列的方案数. 先说这一题叭,看过很多其他人的题解,依然是云里雾里,因此我会写的详细一点.我的写法可能与其他人有些不同,…

Day 0 报道日 晚上的时候我们的教练给我们做考前动员.给我们讲:NOI的五个小时需要认真的规划,不能被T1打乱节奏.他让我们思考明天的策略,把可能出问题的地方都想清楚. 结果后来,宿管给我测体温,结果莫名测出来37.8度.我被叫到宿舍外面去接受观察,不停地接受测试.还好最后我的温度降到了37.2,不然我就要被送到隔离室了.哎,本来想要9:30就睡了,结果又折腾到了10:30之后才睡着. Day 1 考试日 考试前我先花了半个小时看了题目,一看T1的题面,发现\(w_i = 1\)我会做,\(…

这帖子本来是教练为了给低年级学生分享经验而让我写的学习经历,不过等我退役之后可能就变成回忆录了. 初三 WC 前:上了正睿的线上课程,练了一些模拟赛,同时也正在学文化课. 然后,莫名奇妙1膜考了全校前二 + thuwc拿了省队一本.开启了我之前从未想过的船新的停课生活. WC 后:去杭二参加集训. <1> 学会了一些更高级的算法/数据结构,比如后缀自动机.多项式求逆/取模/求exp等. <2> 几乎每天打模拟赛,且比赛难度从NOIP到NOI逐渐加大.主要的训练效果是打暴力更为熟练了…

前言 由于太菜了,多校26 只改出来了 T1 ,于是直接并在一起写啦~~~. T0 NOIP 2018 解题思路 第一次考场上面写三分,然而我并不知道三分无法处理不是严格单峰的情况,但凡有一个平台都不行?? 我们的贪心策略一定是尽量让我们选择的两个物品的值尽量接近,二分最后选择的一个价值,然后判断是否可行. 需要特判一下只选择一个的情况,以及两个个数相差一的情况,实现细节有一点多.. code #include<bits/stdc++.h> #define int __int128 #defi…

Problem H: Clock Pictures Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 73  Solved: 18[Submit][Status][Web Board] Description Input Output Sample Input 6 1 2 3 4 5 6 7 6 5 4 3 1 Sample Output impossible HINT 题意:给你角度,问你通过旋转a图和b图能否重合: 思路:KMP:(比赛的时候,忘记…

1 今天干的俄罗斯的一场多校,被虐哭啊,就做出两题. 2 3 4 5 6 7 Gym 100496D Data Mining 8 题目讲得是给你一串数字,然后给你i,p,表示从第i开始,对这串数离散话,并且离散化后的字典序要最小,然后输出原来下标为i+p的离散化后的值 9 是多少. 10 假设i+p这个位置上的数为a. 11 如果在(i,i+p)这个范围内没有a,并且这个区间内没有重复的数,那么答案就是p 12 那么按照这个思路走,其实我们只要知道距离i位置最近的a的下标为r,那么其实我们只要知…

☆ 写在前面 之前答应大家的毕业答辩之后把所有文档贡献出来,现在答辩已过,LZ信守承诺,把所有文档开源到了GitHub(这个地址包含所有的代码和文档以及PPT,外层为简单的代码).还望喜欢的朋友们,不要吝啬你的星星,多多Star. 简单演示:(这里只演示部分,详情去移步GitHub)      ☆ 有个必须说明的情况是,现在服务器已经不支持访问了,所以大家暂时无法自己查看效果,还请见谅. ☆ 代码质量不高,毕竟是自己很久之前写的代码.关注代码质量提升,还请关注LZ近期GitHub更新 ☆ 由于文…