首页 > 其他分享 >2024.10.8 鲜花

2024.10.8 鲜花

时间:2024-10-08 20:36:36浏览次数:1  
标签:2024.10 鲜花 矩阵 能够 退后 sqrt 构造 蜂鸟

好题

蜂鸟(难忘今宵)
传说中人类在远早
住于黑暗的地下之遥
派出了娇小的蜂鸟
找到通往光明的隧道
飞过了一座一座岛
好想有一个地方落脚
把一个一个梦制造
会不会有人能够听到
寻找太阳的梦 自不量力说
自己也变成太阳的念头
有时候寂寞 几乎扛不动
咽在喉咙里无人诉说
我们到底在追求些什么
为何一直不断往前冲
捏出血的双手
忘了也能够 稍微退后
我们总是以为能够自由
回过头那世界却依旧
哎 爱它来的时候
紧握的拳头 别忘了捉那个梦
传说中愤怒的恶魔
曾让这地球四处着火
一只蜂鸟收集云朵
火在雨中变成了彩虹
我们在孤单中探索
危险世界美丽的渴求
就算这力量再微弱
也想牵你手一起挣脱
寻找太阳的梦 自不量力说
自己也变成太阳的念头
有时候寂寞 几乎扛不动
咽在喉咙里无人诉说
我们到底在追求些什么
为何一直不断往前冲
捏出血的双手
忘了也能够 稍微退后
我们总是以为能够自由
回过头那世界却依旧
哎 爱它来的时候
紧握的拳头 别忘了捉
那个梦 来到我的身旁 收拢世界的光
我想要成为自己 也成为你的光
我们到底在追求些什么
为何不断往前冲
捏出血的双手
忘了也能够 稍微退后
我们到底在追求些什么
为何一直不断往前冲
捏出血的双手
忘了也能够 稍微退后
我们总是以为能够自由
回过头那世界却依旧
哎 爱它来的时候
紧握的拳头 别忘了捉那个梦
我那个梦
我那个梦
寂寞中拍打的翅膀
终于找到你一起飞翔
渺小却带来了神话
你看这世界开满了花

5k 给的 nfls 构造题。

构造一个边长 \(\le N\) \(0/1\) 矩阵,满足不存在边长 \(\ge 2\) 且四个角(四个点)都是 \(1\) 的子矩阵,并且至少含有 \(N\sqrt N\) 个 \(1\)。

设构造的矩阵边长为 \(n\)。

考虑将每一行都提出来,每 \(\sqrt n\) 分一块,整成 \(n\) 个 \(\sqrt n*\sqrt n\) 的矩阵,于是问题变成在矩阵上任意连边,且不同矩阵不能有重边。

有一种构造方式 :

将矩阵每 \(\sqrt n\) 分一组,对于第 \(i\) 组的第 \(j\) 个矩阵,将以下的点点成 \(1\) 并且连边,标号从 \(0\) 开始。

\[\{(x,y)|y\in [0,n-1],x=(i*y+j) \bmod \sqrt n\} \]

考虑剩余系,容易发现这样构造在 \(\sqrt n\) 是质数时是正确的,考虑将 \(\sqrt n=\left\lceil \sqrt N \right\rceil\) 最后删掉几行就行了。

点击查看图

标签:2024.10,鲜花,矩阵,能够,退后,sqrt,构造,蜂鸟
From: https://www.cnblogs.com/xrlong/p/18452392

相关文章

  • 2024.10.8 test
    nf#34A定义两个长度相等的数列相似,当且仅当每个下标对应值在两个数列中的排名相等。对于一个长\(n\)的排列,定义\(f(A,k)\)表示有多少长\(k\)的排列和\(A\)的至少一个子序列相似。排列\(A\)的值是\(\sum_{k=1}^n[f(A,k)=C_n^k]\)。给出一个排列,有若干位置待定,求值......
  • 【2024.10.07】责任感
    终于还是做出了重要的决定,在厦门岛内买了房为什么选择这个时候买房呢一是最重要是因为一些宏观的政策改变了吧,落户政策改变了,只要有房就能落户,落户马上就能给孩子读书我和妹妹正好有年龄代差,现在买的话,后年交房后,妹妹就能在厦读书了等妹妹用完学位后,我如果这时候有孩子了,也正......
  • 2024.10.7
    您提供的代码是用于管理token的一组函数,适用于使用uni-app开发的项目。以下是对每个函数的解释:代码分析constTokenKey='App-Token'//获取TokenexportfunctiongetToken(){returnuni.getStorageSync(TokenKey)//从本地存储中获取token}//设置Tokenexp......
  • 2024.10.05 刷题记录
    2024.10.05刷题记录P7597「EZEC-8」猜树加强版不难发现\(u\)的儿子的条件是在\(u\)的子树内且深度比\(u\)恰好大\(1\)。每次询问子树内的所有节点深度或许可以解决此题,但询问次数达到了\(n^2\)。在\(u\)的子树内,如果知道所属其他儿子的子树的节点,知道属于\(u\)......
  • 2024.10.7 鲜花
    【UNR#3】百鸽笼花の塔君が持ってきた漫画くれた知らない名前のお花今日はまだ来ないかな?初めての感情知ってしまった窓に飾った絵画をなぞってひとりで宇宙を旅してそれだけでいいはずだったのに君の手を握ってしまったら孤独を知らないこの街にはもう二度と帰ってく......
  • 团队训练记录2024.10.7
    赛时依然和本校强队差两题比赛链接:https://codeforces.com/gym/104901A.ManyManyHeads这里先用栈处理好第一个状况,然后根据层数进行第二个状况是否存在判断#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;llgcd(llx,lly){if(y==0)retu......
  • 2024.10.7 test
    nf#33B有一棵包含\(n\)个节点的有根树,且树的高度不超过\(100\)。每次操作时可以选择一个节点\(u\),使其与父节点断开(如果有),成为一颗新树的根节点,然后删除以节点\(u\)为根的树中的所有叶节点。求删除所有节点所需的最少操作次数和通过最少次操作删除所有节点的方案数。\(n......
  • 基于JAVA的鲜花商城管理系统(源码+定制+讲解)鲜花商城管理系统、鲜花商城管理平台、鲜
    博主介绍:  ✌我是阿龙,一名专注于Java技术领域的程序员,全网拥有10W+粉丝。作为CSDN特邀作者、博客专家、新星计划导师,我在计算机毕业设计开发方面积累了丰富的经验。同时,我也是掘金、华为云、阿里云、InfoQ等平台的优质作者。通过长期分享和实战指导,我致力于帮助更多学生......
  • 2024.10.6训练记录
    下午cfA到!B签到题,考场还是写挂了,今天码力差。挂在while动指针的时候没有判右边界,似。唐诗程度不亚于数组开小。C1猜出来结论是第一次出现需要按照一开始的顺序就能过。C2把一开始的排列映射到[1,n]。修改时用set动态维护每个数第一次出现的位置。把第一次出现位置的......
  • 2024.10 做题记录 /
    CF2004E套用SG函数的结论,我们先打单个游戏的表再异或即可得到答案。首先对于一个大小为\(i\)的堆有\(SG[i]=\text{mex}_{j\boti}\{SG[i-j]\}\),容易暴力dp。intSG[N];intf(intx){ if(SG[x]!=-1)returnSG[x]; if(x==0)returnSG[0]=0; vector<int>g; up(i,1,x......