今天题目情况如下: D题:SG函数相关。 相关知识忘光...已复习。 E题:丧心病狂的模拟题目。 F题:树分块+容斥。 想到了树上莫队,但是糟糕的是不会O(1)/O(logn)转移,gg。使用容斥来转移,很好,会找相关题目练习。 H题:并查集+最长回文子序列。 看错数据范围+脑子懵以为不可写,事实上 ...
分类:
其他好文 时间:
2018-06-23 22:50:57
阅读次数:
183
Problem H. Cups and Beans 2017.8.11 原题: There are N cups numbered 0 through N ? 1. For each i(1 ≤ i ≤ N ? 1), the cup i contains Ai beans,and this cup ...
分类:
其他好文 时间:
2018-06-10 11:47:52
阅读次数:
180
1、sed 三剑客老二 擅长取行 查找替换 -n '从哪里来,到哪里去p' 取消默认输出 -i 修改文件内容 sg 查找替换 s查找 g全局/全部查找替换 -n 取消默认输出 sed默认输出整个文件的内容 2、awk 三剑客老大 擅长取列 NR 表示行号 && 并且 数字 取文件中的第几列 $0 取 ...
分类:
系统相关 时间:
2018-06-06 10:52:13
阅读次数:
355
打表: 搜索: 51nod 1070 在知道这是斐波那契博弈之前打表打错了,菜到变形.jpg 由于每次取的规则都有变化,所以要用特殊的记忆化搜索 正确的打表姿势: ...
分类:
其他好文 时间:
2018-06-04 21:38:08
阅读次数:
215
Django中提供了“信号调度”,用于在框架执行操作时解耦。通俗来讲,就是一些动作发生的时候,信号允许特定的发送者去提醒一些接受者。 1、Django内置信号 对于Django内置的信号,仅需注册指定信号,当程序执行相应操作时,自动触发注册函数: 如下面的示例: sg.py Views.py 为了使 ...
分类:
其他好文 时间:
2018-05-31 21:06:09
阅读次数:
168
去除标点符号,下一步开始文本相似度计算:参考文章:http://www.jb51.net/article/139690.htmfromgensim.modelsimportWord2Vecmodel=Word2Vec(sentences,sg=1,size=100,window=5,min_count=5,negative=3,sample=0.001,hs=1,workers=4)参数解释:1.
分类:
其他好文 时间:
2018-05-28 18:28:54
阅读次数:
332
题意:给你n堆石头,在同一堆石头下不能取两次相同的数目,问能否后手胜 题解:设一堆石头最多能取k次不同的石头数目,有nim博弈可以知道只要每一堆石头能取的次数异或起来为0则为必败局,则YES ...
分类:
其他好文 时间:
2018-05-27 22:12:36
阅读次数:
197
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1847 Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十 ...
分类:
其他好文 时间:
2018-05-27 13:44:31
阅读次数:
270
shell函数是一组命令集或语句组成一个可用块。利用函数可以简化脚本编写。函数要求先定义再使用,调用函数时直接使用函数名即可。这里主要介绍shell编程中如何定义函数、如何使用函数、如何向函数传入参数、函数体如何获取输入参数并使用、函数返回方式和内容等内容。 函数定义 函数由函数名和函数体两部分组成 ...
分类:
系统相关 时间:
2018-05-25 23:31:31
阅读次数:
260
题解: 这个东西我觉得好像并没有意思。。 就是看书的事情 定义sg(x)函数 当且仅当为0时是必败状态 每个点的sg值等于mex(后继状态) mex是指最小的没有出现在后继状态中的值 然后多组就是将sg值^起来 然后nim游戏可以证明出sg(x)=x 所以就等于所有的^起来啊 然后下面是蓝书上的几道 ...
分类:
其他好文 时间:
2018-05-25 01:33:01
阅读次数:
117