经典的等价类计数问题,我们设 f(x) 为环长为 x 的时候的花环种类,那么答案显然等于 1/n  *  Σf( gcd (i,n) * [gcd(i,n)!=1] * [i>=0&&i<n]) 特殊的,因为循环节不能只有一个,所以gcd不能是1.(但是注意特判n==1的情况) 又因为n很大,所以我们不能枚举gcd一个一个算,必须把n质因数分解之后用Φ算,这里推一波狮子就好啦.... 然后就是f()的计算方法啦...首先我们设 g(x) = f(x) / k,也就是当环上第一个…

Day0 学校刚期中考完,全科血崩,感觉这次真要考不到一本线了tat 晚上写了个可持久化trie的题,也懒得敲板子(上个礼拜都敲过了),就碎叫了 Day1 上午起床吃饭水群看球,吃完中饭就去考场了. 下雨,路上花了挺长时间,到的挺晚的.然后就开考了. 这次和LN.JL是同一套卷子,感觉丢脸要丢到外省去了啊TAT 看题,T1是一棵树,然后可以插眼啥的题,求最小费用.感觉一脸可做啊,应该是树DP,感觉做过类似的题? 不过决定先看完题目.然后再看T2,网格图挖点求正方形个数,这怎么做啊qaq 然后再看…

原文 8天玩转并行开发——第二天 Task的使用 在我们了解Task之前,如果我们要使用多核的功能可能就会自己来开线程,然而这种线程模型在.net 4.0之后被一种称为基于 “任务的编程模型”所冲击,因为task会比thread具有更小的性能开销,不过大家肯定会有疑惑,任务和线程到底有什么区别? 1:任务是架构在线程之上的,也就是说任务最终还是要抛给线程去执行. 2:任务跟线程不是一对一的关系,比如开10个任务并不是说会开10个线程,这一点任务有点类似线程池,但是任务相比线程池有很小 的开销和精…

仍向系统负载作出太慢.卡而发愁太?我不知道多线程,你们out该.最近花了大约两三天.多-threaded.通过团队的交流,多线程有更深入的思考.希望可以加入ITOO目里面,优化一下系统性能. 概念 线程是程序中的一个单一的顺序控制流.进程内一个相对独立,可调度的执行单元件.是系统独立调度和分派CPU的基本单位值执行总的程序的调度单位. 在单个程序中同一时候执行多个线程完毕不同的工作,称为多线程. 基础 线程须要引入.NET程序集System.Threading;上面写了一个简单线程的状态和状态之…

day0 上午居然考了一场考试,大爆炸,攒了一波RP,下午也没有心思去落实题目,而是一心去搞颓废,到了晚上看时间还早,于是就看了一波上午考试的Solution,懵逼.jpg day1 上午考数学,前一天吃了两餐火锅,肚子爆炸,考试迟到了许久,考试的时候肚子也不是很舒服,结果大题只写了10分钟,只好挑了最简单的写了一下,也没有多检查就收卷了 中午机房不让进,沦为无家可归的流浪汉,随便找了个吃饭的地方躺了一下,结果中午没有睡着.... 下午有一点神志不清,早早的到了考场,拷了波配置 比赛准时开始,点…

老师的博客:http://www.cnblogs.com/liwenzhou/p/7931828.html 官方文档:https://docs.djangoproject.com/en/1.11/ref/templates/builtins/#std:templatetag-for 常用的语法 只需要记两种特殊符号: {{  }}和 {% %} 变量相关的用{{}},逻辑相关的用{%%}. 在views中的代码 def test_templates(request): name="小苹果&quo…

Django模板系统 官方文档 常用语法 只需要记两种特殊符号: {{  }}和 {% %} 变量相关的用{{}},逻辑相关的用{%%}. 变量 在Django的模板语言中按此语法使用:{{ 变量名 }}. 当模版引擎遇到一个变量,它将计算这个变量,然后用结果替换掉它本身. 变量的命名包括任何字母数字以及下划线 ("_")的组合. 变量名称中不能有空格或标点符号. 点(.)在模板语言中有特殊的含义.当模版系统遇到点("."),它将以这样的顺序查询: 字典查询(Dic…

一.Django框架简介 1.MVC框架 MVC,全名是Model View Controller,是软件工程中的一种软件架构模式,把软件系统分为三个基本部分:模型(Model).视图(View)和控制器(Controller),具有耦合性低.重用性高.生命周期成本低等优点. 2.Django的MTV模式 Django框架的设计模式借鉴了MVC框架的思想,也是分成三部分,来降低各个部分之间的耦合性.Django框架的不同之处在于它拆分的三部分为:Model(模型).Template(模板)和Vi…

鬼晓得APIO以后我经历了些什么 Day 0 好像没什么要记的 Day 1 下午去参加开幕式 神tm大型落地柜装风扇空调下放冰块 开幕式,,,hot chocolate是真的hot(强制在线?卡常?) 还有什么耍jian的节目(lct?) dzd:zbzyyw|太热了不讲了(模拟退火?) 还有那灯光贼亮的 yydhmsheyqgbl Day2 8:30开始打Day1 T1好像有点可做,搞个半天有个50来分后发现离线做法是并查集,但是我先去做T2了 T2写了爆搜,找规律半天,没找到,然后去做T3了…

Django模板系统 官方文档 常用语法 只需要记两种特殊符号: {{  }}和 {% %} 变量相关的用{{}},逻辑相关的用{%%}. 变量 在Django的模板语言中按此语法使用:{{ 变量名 }}. 当模版引擎遇到一个变量,它将计算这个变量,然后用结果替换掉它本身. 变量的命名包括任何字母数字以及下划线 ("_")的组合. 变量名称中不能有空格或标点符号. 点(.)在模板语言中有特殊的含义.当模版系统遇到点("."),它将以这样的顺序查询: 字典查询(Dic…