noip做题记录+挑战一句话题解?

2017

小凯的疑惑

  傻逼数论题,打表猜结论就好

  比较有追求的可以搞下之前专题分享里面叶佬港数论的时候提到的一个,什么来着忘了QAQ

数论证明待落实

时间复杂度

  真 傻逼模拟题

  耐心做下就成,注意细节,好像没辽

这道题是真滴恶心,除了逼着本压行选手硬生生打出了156行代码以外没有任何意义:)

逛公园

还没有落实,题目还没看呢QAQ

奶酪

开始看到的时候并没有思路啊感觉,看到了一个并查集的标签但是没有想到?就上去硬艹了个,算是贪心的玩意儿,,,就AC了,,,是数据太水了???

不管怎么说并查集的解法还没有落实要再落实

宝藏

还没有落实QAQ太菜了QAQ

列队

之前看了一下但是还没有做(我发现紫色的三个我都没做,,怪不得感觉很水,,,可能是我太欺软怕硬了趴QAQ

想到的思路是行列分开,就很像树状数组2了,两维分开差分+树状数组处理下细节就好了?

但还没有落实QAQ

还有个东西想搞一下

就是想学会时间复杂度的估算,,,能知道个大概就好了,,,我现在做noip的同时还靠着NOIplus的模拟赛,根本不知道什么算法是大致考纲范围内的,,,有时候就会想个错误的高级解法(比如之前那道被我做成匈牙利然后其实只要贪心+优先队列最后时间爆炸了的多校联考题QAQ

2016

玩具谜题

又是一个傻逼模拟,,,而且细节挺恶心的,,,

注意的地方大概是有个小学生都会的优化就是因为它是个○所以可以取一下膜?然后好像就没了,,,除了很恶心以外也没有任何意义了x

天天爱跑步

没做

但是之前听对面外省的学长说这个好像是最近几年最难的一个了趴?加油攻克掉!

换教室

没做

但是感觉可能比较难啃,,,因为它好像用了期望什么的但是我期望还不是很会,,,

看了下题目,好像题目懂了,但还是不会做

暂时没有想到什么好方法QAQ

组合数问题

预处理+组合数递推关系式,over

送分题预警

蚯蚓

没做

感觉没有思路,想搞个暴力,优先队列存一波的,,,但是不知道会不会超时啊QAQ

反正实在是没有思路辣!先这么做着试下呗!

愤怒的小鸟

,,,什么都没做 好弱!

我好像不会啊,,,怎么办太弱了趴,,,想着做做noip恢复信心还是被吊打,,,药丸药丸

在线理下思路趴,一句话flag破了下一个:(

哦其实这题也没有很难,,,你试着写下就会发现这是很多个二元一次不定方程

然后贪心尽量多,over

;;;我翻了下题解都说是爆搜/状压dp/dp优化,,,为什么我觉得我想法没有错啊,,,

怕忘详细港下?

就首先把所有读入的坐标x取方然后和y一块作为系数,可以得到一个x2a+bx=y的方程

然后要鸟尽量小就ab解尽量少,就搞个gcd什么先处理下然后引入线性基看有几个是线性相关滴?

;;;我怕是疯了爆搜or dp能解决的我把线性基拿进来了?还没有实施并不知道正确性?脑子有坑确认无误!

实在太太太太太弱了没办法,居然不切实际地扯到了线性基,,,noip引进线性基你也是很棒棒,,,

说明基础落实不牢,回去尝试一下爆搜吧\

2015

斗地主增强版

  先去把斗地主做了再回来,,,

神奇的幻方

纯暴力?每次noipT1/T2还是会给个送分的暴力的,可以多码码别这种题目还丢分太亏了,,,

信息传递

还没做

话说不会算时间复杂度真实原地爆炸了,,,

最傻逼的一个方法也不用并查集啥的我早想到了,,,然而担心超时又想了半天QAQ

但是好像有个很妙的方法是用并查集?子集琢磨下quqqqqq

斗地主

跳石头

子串

运输计划

好滴那想了题解&&还没做的目前有8个,这周末先搞掉这8个,慢慢来不要急!

原文地址:https://www.cnblogs.com/lqsukida/p/9819650.html

时间: 2024-11-05 20:44:40

noip做题记录+挑战一句话题解?的相关文章

后缀自动机做题记录

目录 后缀自动机做题记录 sp1811 sp1812 sp10570 luogu 2463 CF873F TJOI2015 弦论 AHOI2013 差异 HEOI2016/TJOI2016 字符串 HAOI2016 找相同字符 SDOI2016 生成魔咒 ZJOI2015 诸神眷顾的幻想乡 留坑待填 广义SAM 其他 NOI原题练习 后缀自动机做题记录 来填之前的坑了...考后大概会做做有字符串的综合题吧 sp1811 lcs板子,对于第一个串建出SAM,第二个串在上面跑,即可求出对于每一个位置

清华集训2014 做题记录

清华集训2014做题记录 已完成 [清华集训2014]玛里苟斯 [清华集训2014]主旋律 [清华集训2014]奇数国 [清华集训2014]矩阵变换 [清华集训2014]sum [清华集训2014]虫逢 [清华集训2014]玄学 [清华集训2014]文学 未完成 [清华集训2014]卡常数 [清华集训2014]简单回路 [清华集训2014]Router [清华集训2014] Breaking Bomber 写一题要膜一题题解,膜完题解膜代码,膜完代码膜指导,膜了好几天了还有四个题没做. [清华集

2020年3月做题记录

[不定时更新,赶论文,赶项目,1月~2月做题记录还在整理,自我训练] 反转链表 链接:https://leetcode-cn.com/problems/reverse-linked-list/ 类名: 考察点:链表.迭代.递归 解题过程: 力扣3月每日1题,题解链接: https://leetcode-cn.com/problems/reverse-linked-list/solution/di-2ci-da-qia-lian-biao-fan-zhuan-di-gui-by-wu-xi-/ 就

【BZOJ做题记录】07.07~?

在NOI一周前重开一个坑 最后更新时间:7.07 11:26 7.06 下午做的几道CQOI题: BZOJ1257: [CQOI2007]余数之和sum:把k mod i写成k-k/i*i然后分段求后面的部分就好了 BZOJ1258: [CQOI2007]三角形tri:在草稿纸上按照位置和边找一下规律就好了 BZOJ1260: [CQOI2007]涂色paint:简单的区间DP BZOJ1303: [CQOI2009]中位数图:小于中位数的改为-1大于的改为1,算一算前缀和然后哈希一下乘一乘就好

project euler做题记录

ProjectEuler_做题记录 简单记录一下. problem 441 The inverse summation of coprime couples 神仙题.考虑答案为: \[\begin{array}{c} S(n) & = & \sum_{i = 1} ^ n \sum_{p = 1} ^ i \sum_{q = p + 1} ^ i \frac {1}{pq}[p + q \geq i][gcd(p, q) = 1] \& = & \sum_{i = 1} ^

退役前的做题记录5.0

退役前的做题记录5.0 出于某种原因新开了一篇. [CodeChef]Querying on a Grid 对序列建立分治结构,每次处理\((l,mid,r)\)时,以\(mid\)为源点建立最短路树,这样跨越\(mid\)的点对之间的最短路一定会经过\(mid\),因此两点之间的最短路径就可以描述成最短路树上的两段到根路径.对每棵最短路树处理\(dfs\)序,用树状数组维护权值修改即可. [Wannafly挑战赛4F]线路规划 类似SCOI2016萌萌哒一题,并查集\(f_{i,j}\)表示从

Educational Codeforces Round 79做题记录

这套题感觉出的不咋滴,第四题和第五题难度差了1000分!!! 前四题都还简单,第五题就31人做出……我算了…… 懒得写题解了,做个记录吧(这就是偷懒的理由???) 比赛传送门 A.New Year Garland 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 #include <vector> 6 #define re

AGC014做题记录

貌似是比较水的一场 可是我依然8会做 C 发现除了第一步以外的走法都不会受到锁的影响并且一定选四个方向距离最近的径直走过去 那么第一步能走到的联通块取个min就好了 (我竟然第一发特别认真的写了一个DFS) //Love and Freedom. #include<algorithm> #include<cstring> #include<cmath> #include<cstdio> #include<queue> #define inf 20

2020年3月底到4月第1周做题记录(力扣)

写在前面的话: 多看书,整完论文,deadline驱动,加油. 做题时间: 2020年3月30日~2020年4月5日 记录: 总共道题,时间为min. 最近更新时间: 202003230 圆圈中最后剩下的数字 链接: https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/ 类名: 考察点: 环.模拟 解题过程:力扣3月每日1题 题目的意思是用n个数字形成一个圆圈,数字范围为0到n-1,数